Searching PAJ 



1/1 



PATENT ABSTRACTS OF JAPAN 

(1 1 )Pubiication number : 2002-297433 
(43)Date of publication of application : 11.10.2002 



(SDlntCI. 

(21) Application number : 2001-365074 

(22) Date of filing: 29.11.2001 



G06F 12/00 
G06F 17/30 



(71) Appncant : MICROSOFT CORP 

(72) Inventor : CAMERON KIM 

ROBERTSON GEORGE G 
BROWN MARK R 



(30)Prtority 

Priority number : 2000 250344 Priority date : 30.1 1 .2000 Priority country : US 



(54) DYNAMIC GENERATING MULTIPLE HIERARCHIES OF INTER-OBJECT RELATIONSHIPS 
BASED ON OBJECT ATTRIBUTE VALUES 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide dynamic 
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relationships based on object attribute values. 
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yj-ii\ /-i-iV] I \ 0/;^^JjLi frfe 

:/irj-/VU ,J3;SS53IJ~,=- (GUID) r- V ■< -iVY 2 
[0 0 3 4] G U I n 2 1 2 ,t o"C. ^tl* t(ift!l« 

) \ ^) r -\ \ i2.\>m- J y ^ \ it \\{^ 

OiJ J y •i' I 1 |,JL Cfk^JH I (, 6/)^ / 

IliWiy^ -'III 1 oJi I (/)|yjJiii|iji^^jii/L / J 
I ^ I') c ; ) , A,/ , V 9), - 

I ; n I I L y I y y i a ^ n' i > 
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72 

liHI (n u 1 I n b 1 1 I M ) J ^^-^.JfW I ^'< 

itfj L''/-^ 1 / ) 111 ' , 

n\/4y\X l-'Jl^): \\>^^)■^muU J y >\ 
kl)) ) /j«J)l I / ^ / M (^J / ^' Ly J / ilj4. 1 « 
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1 I' ,|i J/) } f-fV/ \iH<r)¥\\>\ 



1 0(i, 



Ujfl n 1 JJ I ^ f /(/Jb (/ 1/ 

'1 !))[ b < I I'llii be) 7 - {i i/a h 

|,]|, /; ,Ao-y /, >]! )t !,]f, 0^) hLh i 
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[00 b ] J y X I /j^ -y y J y ^ .. 1 1 ^ 7 

-> I H Al ^ Llil ) ■'>ll'R^/^ 

- ) li M ! hilill (/ ix.iJ I* 

I I 1' "y y ✓ 1 i- I ^ 1 0/j i-ji/j^jw/, 
j_ J i fiiiff' ' y-, </ \ wlM ('iw^ y 1 ^' I 

'l 6 h\ ^ J y > 0 \ h 1 jU I /xi / 

y 0 I i.^j ^ /) 7 ) -6^ 1 4 r'ik ) ^i\^x 

V ^k.\t \-:>VX\:.o:>-^y-7:h-'/\y^:'J Vo^UMYh^V. 

[0 0 8 7] Ky /^'7- ^• 7=- iS' -7 ^ -Vl' K 2 J 

81 'i feWi ^ 1-^ yli/^/- f i ni"M ^^-^ /u/^ 

k«mc)iiii>' jsj„ ttj'i'i y r-^yu/N/ Yii ^ 
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c ^y ^ u ujJ'I 4 ^ <i ^ t /.^ t > 
[0 0 '10] fztk.[t. -A-Z^y-^-'j Vifi. -r--i'>i<vr 

^ h y ■y--A;]it(.t-7-'-^'-<-x y— oes^tj) ii.V 

■Z y \ «i,iift'j' i-^fflf J C5Wii J />/j 
J lt>(c) twwi/j^r ^-Ly [ i-'jw^ ^ I 

Z.X\,hoA'\ix.a r- i'ii^h^c.il f c) V ^ -ft ] ^6^^ 

[D 0 4 I ] /tj^^ J -c)f|iiff4''-uf(!^:io 
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C-ij/) liWiU C4V Wl ) / - i^-try 1 l''li?><l 

C^Hi. J Jl WrtVj.KI'i It »oi 5 ) ^jWI-I « 

. <t 4 ] i „ Lfc/j^ J C Jl 4-^ iSSf!'j4 lit ^> 
:ff,I^J:oT»jc^jL«i'J^'');< 1 1) 1 o«?)cji;«Ty-- K 
i: L -C 3/^ $ it, S „ .) - y - K y T -f , > T- / - \' t ■/ 

[0 0 t3] ^ /^^^y I tf)J Mh'JI A^t^HlLlf^ 

^rijycii^ ><^'^/l7^^; ^■/t^'i 

J .6 (/■ ixif fil'J, ^vliVA^i')! > 
A <& • rl I'l /j5ij>')) u'filrt I ;^ ^ / n ; < ^'^ 
'■}--;:) S#.il. ->"-^'?Ky T-=\M 2 2rt^?>T-^':<i-/v■ 
ft j Z-iUfYl IJ I > ^' ^ V n^N / 4 -f) ) ''i 
l/<^yu^^, fi:ii]Am\n it^iTm\U)l 

10 0 4 4] (i^^-v ^-ry- 10 G \}\X)f£ toy-^y/ -A- 
^ y . ■'J ] ^ y J ( , ^mi\.2 ' n>] m'A/y 



[0 0 4 '5) U ^ ' ^ / 1 ' 15' J /) (<JJ. I 1 IJ 

\ ^v^y 1 '1 i '} > \n}; ^/ t y I W 

-/y^<^ f tblilt I ^ y / ^ <^ I n ln]« 

^' h2 1 0*/::!-J;^$!i=5'>t-/-:>.ni!' I- a i 0 5r)l]V^-C--Lrx 

■^y/~A-/'yx.'J h 2 2 0 i b-C. 3;)';:t;tit)5?k7i:-CBiJ« 
[0 0 4 0] J14/J J /^yjl- fr£yui--t(?Jf/t/'ni 

-SV?! mi 6) ] Ubi.- 1 o:>k 1 1 'J / km 

[0 0 4 7] 
[5ft 1] 
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(14) 1*|fflZ 0 0 2-2 g 7.i 3 

25 26 

rgi #-to+^-3':I:7.x>T•<f■<I^|(D^^L^■9■•::^■'7-^K^ffg«)^?|JJ 

<person type = "employee" GluelD = "13399"> 
<name> John Doe </name> 
<age> 31 </age> 
<5ex> male </sex> 
<dependents> 

<person type = "spouse "> 

<name> Alice Doe </naEne> 
<age> 31 </age> 
<sex> female </sex> 
</person> 

<person tj^e = "chlld"> 

<name> Sigmund Doe </name> 

<age> 8 </age> 

<sex> male </sex> 
</person> 
</dependents> 

<ocoupation> forester </occupation> 
</person> 

t 0 0 4 «] ':i:.^^mmo-^-'^■:'■■T -< r -rm!m-i>f;\^ *|)2 i 2) ^^ri-sail* <r>x.>9- ^ t ti»«t$ix-5. 

m-r^y^!--y''j---A'V\;i^.'riim-^i:jJA:.. ai ice to 04 9] 

Do e:ioJ;0=S i iiiriu n d 1) o <■ i^, /:: i >t(;r/i [)i2\ 

2lc*^^^^T^^^,J;9^c^!l!|•|CK; ! u o 1 n (CJU i * 

<person type - "spouse" GiuelD = "24889"> 

<relatedEmployee> 13399 <;/relatedEmployee> 

<name> Alice Doe </name> 

<age> 31 </age> 

<sex> female </sex> 
</person> 

<person type = "child" GluelD - "24890"> 

<relatedEmployee> 13399 </relatedEmployee> 

<nanne> Sigmund Doe </name> 

<age> 8 </age> 

<Eex> male </sex> 
</ person> 

[0050] 1 1, e 1- s o n (A) J John 3 i^.--:x.>'f- 4 ~r isgJf^'lJfllj 

«fS;'il:.i--> r ^■ r-f i^^)«-U-y'Ja'*;t L ffi Cpersontype= "employee" GluelD = "13399"> 

h i\ mm\\^}.omm:>^. > 7- ^ r ^ \Ho-i,\.~- h t LT <name> Jd^ Doe </namo> 

l/\ ::4xl'-mLX, J o h n D o c »;r.>-7V5'-l'<ts 

J 0 0 5 1 ] 



<age> 31 </age> 

<sex> male </sex> 

<occupation> forester </occupation> 



m 3 I </person> 

50 [0 0 5 2] ji-l 
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c d 0 n I s (ki/i. )-<> fi ) I ti: ;t,!r n\-> C J o h n ■^i'\Hm'i'. " k 1 i^'h^jL^j 1 ; Y 6 : t l-m'it 

imm-t^Km^U l r e l a i e dEmp l oy 5rt)5>-e#S, 

ee (maiiffilisi) i I v-V>V/^'"- h^r-illiSi- [ 0 0 5 4 ] 

•51 ICG 1 u c I Dlc^^■f^^'^^^6, [^i^'ll 
[0 0 5 3] 0»3^Jj;i/ac)UiJ-C\ J o hn (^) ./ - K * 

f * 4 1 oy.Jr.cOftii(/J 3:. >x Y -? -1- -5-^- ^r-^ OMi 

<person type = "employee" GluelD = "13399"> 
<name> John Doe </name> 
<age> 31 </age> 
<sex> male </3ex> 
<dependents> 

<person GluelD = "24889'7> 
<person GluelD = "24890'7> 
</dependents> 

<occupation> forester </occupation> 
</person> 

[0 0 5 5] ate'j wxyvVT^-f^s v-rr ^'fmayf ■< h'j-jmnmxmi''^i'£-y-\'>-/''/~hm 

' i J; o X (Oti'f W!c;a;j|ir-i?F ^) J; o Uzt 
6::.t)ii5-C-^5. t>L.<tt. fs(l 1 ff)7-"'J';K!) 7'-=VH)- [0 0 5 6] 

<persontype = "employee" GluelD = "13399"> 
<name> John Doe </nafne> 
<a8e> 31 </age> 
<se>:> male </sex> 
<dependents> 

<person type = "spouse" GluelD = "24889 "> 
<name> Alice Doe </name> 
<age> 31 </age> 
<sex> female </sex> 
</person> 

<person type = "child" GluelD = "24890"> 
<name> Sigmund Doe </name> 
<age> 8 </age> 
<sex> male </sex> 
</person> 
</dependents> 

<oecupation> archeologist </occupation> 

</perF;On> 

[00/1 I Jf i OM^ i Ml H« i 6 1 tl ILJIf^-^)} ^{J j 

A Jy^'j\ (M) Ml Hl'atli. ^ I <i.1l ) J )\ C ^ 'J J \tl^ 'y V j \ \ / ' />'- ■fiiiitOT W, 

t>] (b) 1 5U I Wfll'W'l'TMiH / Iff f-'i^ 'r- ^ 50 /|iJttV^J)iCH Jill 'H^C^ji,^Ot{5a.?i.J -'i^^ /J^ 
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[ ] 

<;dimerisiori oereierencebiernent. ■■ rnemberts ? 
\nanie^ membersnip s/name/' 

<displayName lang = "en"> Membership </di splay Name> 
<upnodeReferenceEleinent> memberOf </upnodeRefereticeElement> 
<upnodeNamingElemenO QluelO </upnodeNamingElement> 
</dimension> 



[0 0 6 51 ii'i 



1)1 



[ 0 0 6 3 ] 

6 7T\H C^/^ 

10 0 6 4] 
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oiKi-^^r.l.'ll!RJ Z^t rt'-i^ ^x«r- /-r /H ^ i 0 
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[ 0 0 f) b] n oti >< y ^ /liif^c't/i. 
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I'J J A *) 



t f 1 ;ii= 



Ck i 
I 1-^1 
J H / 
A ^ XL 1 1 

I ¥U 0 -in 
La } a) 



\ ^ t m 6 

[ 7 ] 7 



XMI 



J i XM W j- < /I'y 1 

/ A ) I ^ cm j n/^ ^ 



1 j 

0 7 2] 



17- 



(18) 



<WellKnownEntities Glue!D:3"d7a5f(a9-6ba9-48a2-a464-660d82c24b5c"> 
; rWellKnownEntities QivKAQ 
<ElementsOflnterest> -^tDJtiJ^y 
<elemenl name="objeotType"> ;SttO=SmJ 

<displayName lang="en" value^^Otjeot Type"/> 

r ^jT^=gl-|f (displayname lang) J-Ji^tt, ^|§(r6nj)/j:i'0Sg^(riangj)fciT>'^-tD 
Slgf*3CDi^J^;f SB'l±<i*^-r(i5!JA.I#. on CD5?|§CD«fF=S (display name))* 

. ^•vh9-'>giI#lcJ:o-Ctllfi)cT'^i)C,!:AnM?-!?^S(m(*- mm^^^.^ 

'7>7^m^w^^. ^mmm7m^£ii). 



</element> 
<element n; 



="GlueID"indexType="Distingui3hing"> 



rifjU-lD(GlueID)jiE^(*j!tt^S(t5j(distinBuishing)jStti:LTsSSi|*^X-S)::(!:(:.;± 
S^+lfct^itt«'f>T-*'y-5'X-^''t':^(indeKTypes)|Cfi\14M;^46{!ocaLing)$fcl* 

<displayNarr!e lang="en" value="GlueID"/> 
</element> 

<element name ="cii"> 
<displayNaiTie lang="en" value="Name"/> 
</elemerrt> 

<element name="telephoneNumber"> 
<disp!ayName lang="en" vaiue=" Phone Numbei-"/> 
</clement> 

<elernent name="roomNumber"> 
<displayName lang-'en" valuc="Room Number" /> 
</element> 

<eleinent name="uid"> 
<displayName lang="en" value="E-mail Alias"/> 
</element> 

<element name=:"descr'iption"> 
<displayName [ang>="en" vatue="Description"/> 

1 ms\ 



(19) #l3'f)2 0 0 2" 2 9 7 4 3 3 

35 36 
</element> 

<element name="sn"indexType="selectlng" 
<displayName lang="en" value="Sufname"/> 
</element> 

<efennent nanne="givenName" iDdexTypB="iooating'' 
startingSiza="20000"> 

<displayName lang="en" value=''Given Name"/> 
</element> 

<element name-'maii" indexType="distinguishing" 
indexStartingSize="20000"indexGrowBy="20000"> 

<disp!ayName lang="en" value^^^'E-mail Address"/> 
</elen)ent> 

<elemerit name="buildingName"indaxType=''c!assifying"> 
<displayName lang- 'en" value="Building Name"/> 
</element> 

<element natne==''title''indexType="olassifv'irig"> 
<displavName \ang="e.n" value="Title"/> 
</6lement> 

<element name="lPoation"indexType-'distinguishing"> 
<displayName lang="en" value=''Location'V> 

</elernent> 

(element nanie=;"locationlJpnodP."/> 

<element name="uniqueIdentifier"indexType= "distinguishing"> 
<displayN3me lang="en" value=" Employee Number"/> 
</e!enierit> 

<element name="manage!'"/> 
<dispfayName lang="en" valijfi="Manager''/> 
</element> 

<e!ement nam6="oostCerrter"!ndexType=''distinguishing"> 
<displayName lang="en" vaiue="Cost Center" /> 
</element> 

<element nanie-"oost.CenterlJpnode"/> 

</ElementsOfInterest> 

<Dimensions> 
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(20) 



1'f|iij2 0 I) ^- 2 9 7 'I 3 a 

3S 



r.:J;3c(DimensionE)j-S'^7l*,T=-^!-7KU7-+122rtT%-T-^llfS©fllt 

<dinnenEion> ;5fe7C$'3*"i' 

<name>costCent«r</name> -.'^TzO^m 
<upnodeReferenceElement>costCenterUpnode</upnodeReferenceElement> 
TTy://— K#!^W3^-(upnocieReferenceElement)j^yid:,?I(/);^7C«)lS5^g-^|:: 

<dimensionNanningE!ement>costCenter</dimetisionNafning 

Element> 

rSteTC**^^ (dimensionNamingEiement) J^i-yii, SllSJ)!7C(Cfct\r:*-:?'i;x^7K!~ 
^^r^o 

,b^jj^'rC<b6<'C-^i>(#lRIA\ R.^ (siblings))^ 

<displayName lang="en">Business Units</displayName> 
<SearchType>nodeQuery</SearchType> 

Lr/-Kafj^(norieQuery)jt?^;h.li. ^ljt$tT.fc!«lSI±, mSEStlfcJ^S It «. 
P^l (0*SS*Sii<^J-^V0*?j3„ tLr/-KSlJ,mi=^{nod<jConstraintQuery)jT:'*^ 

T- ^ T- -f <» ^f;^ I *i| iisti $ fc ^ ^ ^ * t- ^ T? ife ^ 3 „ % L r / - K J* jtii ^ 

(nodeExolusiveQucry)jt?ifetl.l*. :£f!S;$*tfcSg^(*, = 

<up >*</up> „ _ ™„™ ™„„___ 

(?jli)i*s-^-,.cfflii^, ■:3'fjuK-*-h'r*jia,C(?D;j!?5icizdDitS1''<ra)L'><ju$ 
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(21) mM 200 2- 2 9 7 4 3 3 
<ElcmentsUst> 

vhh. 

<el ement>cn</e!ement> 
<el ement>uid</element> 
<element>telephoneNumbeK/elemerrt> 
<el ement>tille</elemerit:> 
<dennent>buildingNaiTie</element> 
<el ement>i'oomN(.imber</ element> 
<el ement>description</element> 
<el ement>companyCoc!e</elemerrt> 
<el ement>costCerrt«r</e!ement> 
</ElermiteList> </view> 
</dimension> 
<dimen8iort> 

<name>Management</name> 
<upnodeFteferenceElemaTt>manager</upnodeReferenceHement> 
<dimensionNamingElement>unique[deritifier</dimefisionNariingEleme 

nt> 

<view> 

<displayNamelang="en"Management</tSsplayName> 
<display Name lang="fr">Gestion</ di ^layName> 
<SearchType>nodeQLiery</SeardiType> 

<143>*</UP> 

<ElementslJst> 

<element>cn</eletnertt> 

<element>uid</el(snent> 

<element>telephoneN(jmbe!'</ element> 

<elementXitle</element> 

<element>biiildingNaiTie</element> 

<element>roomNiimbef</ elements 
</ElementsList> 
<sel8cted>true</ s elecied> 

[0 0 7 61 [.^.11] 
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im 2 0 0 2" 



(CfcL\r-T7:f-;W-(SlR*W-£)ea.--efe^:i<!:^^o </view> 
<view> 

<displayNaTie tangF"en''>DirEct 
RBporte</displayName> 

<SearchType>nodeQuery</SearchType> 



r<up>o</ip>j^^7id;, ^=>-<ryH-nix. ti:t^Hfejte5a=fct>-c. 



<down>1</down> 



<BementslJst> 

<element>cn</demHit> 
<elemenDuid</elennenO 
<el ementXel ephoneNumbeK/elemerrD 
<elemetTt>titie</element> 
<element>buildin^ame</ elennent> 
<e!emeriOroonrtf\|urnber</elenient> 
</ElemetitsList> 

</view> 

<view> 

<dsplayNaTie lang="en ">Re!ated 

People<y diS|dayName> 

<SearchType>nodeQurey</SearchT\|^e> 
<Lp>+</up> 
<dwon>1</down> 
<siblings>true</siblirgs> 
[0 0 7 7] \ik\2\ 
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S1BUNGS=' true' I^7fvi'>hi:Pli:iI$-^--S1-'<Tt;?7f:?VX^7hA^iE^ 
tL-5^^t:fc^::i:^7St-„ <up>, <down>fcJ;lK<sibiings>^^'"!±, L^6^^^^giJ)^5?^if 

<ElementsList> 

<elemait>cn</eiemerrt> 

<elemait>uid<7e!emGnt> 

<elemait>tfil ephoneNijmber</element> 

<element>title</e!emen1i> 

<element>huildingName</element> 

< e! eni en t>t-oom Number</el ement> 
</ElemerrtsList> 
</view> 
<view> 

<displavMame lang="en">Same Title (irtoorrtext)</dlsplayName> 

<SQarohType>notteQuer/</SearchType> 

<up>*</up> 

<Sear-ohElem enl.>titlc:</Search Element> 

r-y— ^ig-^(SBarchEleniBnt) J^J^Ii, ^^-fT^hlC^tLT. ^(Dmb-imzhm 
mtK m^^HtiX.:^^T'^±-m^^h^'<tX'&U'^^7T^-t. Wxl^, Jane Doe 
*<S(*h,, rpSj-y— ^^^A^^^^nfcif^, ■jT^-TT^Mi Jane Doe (Om^ 

<HementsList> 

<etement>cn</ elfimerft> 

<element>uid</ elemBtit) 

<element>ljslephoneNsjniber</element> 

<efement>tltle</elenient> 

<etement>buildingName</elemenD 

<e!ennent>rx>omNumber</element> 
</^lementsUst> 
</view> 
<view> 

[ 0 0 V 8 1 [it 1 :j 1 



-23- 



(24) a 0 0 a - 2 9 7 4 3 3 

45 46 
<displayName langf="en">Same Title (list)</displayName> 
<SearchTyp6>node Search </Sea rchType> 
<SearchElement>title</SearohEtement> 
<ElementsLis> 

<e!ement.>on</element> 

<element>uid</element> 

<element>telephoneNumber</elemenO 

<element>title</eleinent> 

<elenn8nt>buildingName</element> 

<element>roomNumber</element> 
</ElementsLis> 

</dimension> 

<difnension> 

<name>officeLocation</name> 
<upnodeReferenceElement>locationUpnode</upnodeReferenoeElement> 
<dimensionNamingEtement>!cioation</diniensionNamingElement> 

<disp(ayNanie lang="en">Location ofOffice</displayName> 

<SearchType>nodeQuery</SearchType> 

<up>-+</up> 

<ElementsUs> 

<element>cr></e!ement> 
<element>uid</element> 
<elemeiit>lfiieohoneNumber</eiement> 
<element>title</element> 
<element>buildin^ame</elemefit> 
<element>roomNumber</element> 
<el«ment>descnption</6lement> 
</EleinentsUs> 
</view> 
</dimfinsion> 
</Diinensions> 
<Inputs> 

Ui 1 4 ] 



TA:^ (Inputs) j^; 7KiJ7'-+-T-^»-T4----i^AMzJ^Lr.tttJjf5*t*4!fi<i?C 



<Iiiput name="base" path="input.xmratichor="GlueID"/> 
</Inputs> 
</WellknowiiEntlties> 

[0 0 8 0] (T~':/nv)T---\-^i:mmc'uti--6&m so (\w.T4m a^ijc, >i-7'->\-t^ ^«J|i]^^'l•:w«i!cffi'J<^^ 
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[0 0 h 1 ] y I. W <! 1 0 C !4 1 J >J > 
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:iiiCM.(,Y GENERATING MULTIPLJ: iilEfiAKiliES Of 
riONSiilPS M OiUICT ATTRIBUTE viLUE? 



1. In a distributed computing envitoiunent, a melhod compriaing: 
receiving data :&om a data store, the data conesponduig to a pJuraiity^ of 

objects; aiid 

responsive to receiving the data, dy»amically generating multiple 
hierarchies of intCT-objeci relationships based on values of attributes of rtic objects, 
tlic multiple; hicmrchics of iHtcr-objcct relationships being a datii polyarchy. 

2. A me1]io<l as recited in claira I, wherein the data, store comprises a 
directory or a dsitabase. 

3. A metliod as recited in claim 1 , wherein the data polyarchy cojupriscs 
intersecting hierarchies of inter-object relationships, 

4. A method as recited in claim 1 , whcrcin the data polyaichy comprises 
en elastic iiiter-object irelationship. 

5. A method as recited in claim 1, wheieuj dyjiamically generating 
multiple hierarchies ol: inter-objcct relationships fijrther comprises: 

identifying & dimensional relationship of one or more dimensional 
relationships between a first and secoitd object of the objects; and 

insetting thft ffifst object into the second object such that the'first object is 
repnjsejxted in the second object with respect to tlie dimcnsiraaal relationship. 



6. A metliod as leched in claim 1, whcA-ein fjxst tm.i second objects of 
the objects arc fcspectively represented in the data polyarchy as separate entities, 
and wherein dynaraically geneaating multiple hierarchies of intcr-dbjcct 
relationships fuithei comprises; 

identifying a dimensional relationship of one or more dimensional 
relationships between tlie first object and the secxmd object; md 

inserting a link to the fust objwt in the second object wlfh respect to tlie 
dimcnsionnl relationshup. 

7. A method m recited in daim 6, wherein the link is a jump gate. 

8. A method as recited iu claim 1, wherein the inulitjple hieiarchics of 
inter-ohject relationships are represenled independent of object naming aiid 
independent of a predetermined hiocaichical data stracture. 

9. A method as recited in claim 1, wfacrein the inter-object relationishipa 
represent mono- directional object relationsliips and bi-directional object 

.relationships. 

10. A uicUiod as recited in claim 1, wherein is the data polyarchy 
comprises a membership hierarcliy that provides for de-referenced dtmensidnal 
navigation of n many-to-many object relationship. 



11. A iiieliiod as iTaated in claim 1, whcrem generating the data 
polyajTchy further cojKiprises: 

relatiiig a first and a second object o£ the objects to a third Object of the 
objects to facilitate de-refereaced dimensional navigation of a memy-to-inany 
object relationship belweeai the fifst, second, and third objects. 

12. A method as recited in claim 1, fiirthesr comprisbg naming an inter- 
objecf relationship in the data polyarchy with a natural language. 

13. A method as recited in claim 1. wherein generating tiae data 
polyarchy fmther comprises establishing, for individual ones of tjic objects, a 
plurality of predicates to indicate how to access the individual ones of the objects. 

14. A mctliod as iscitod in claim 1, wherein generating the data 
polyardiy further comprises establishing for individual ones of the objects a 
plurality of domain properties to index the individual ones of the objects. 

15. A metl-iod as recited in claim 14, wherein tlie domain properties 
comprise a data typ^e, a data precision mdicatioix, a scale indication, and a 
miUability iadication. 



16. A metitiod as recited in claim 1, wherein generating the data 
polyarchy ftuther cojnprise^s determining the relative disti-ibiition of attributes of 
Ihe objects to establish a strategy to present or search for objeefcs thst comprise the 
attributes. 

17. A method as recited in claim 1, wherein ^jenerating the data 
polyarchy further comprises: 

deterraining the relative disliibution of attributes of the objects to establish 
a strategy to present or search for objects that comprise tlie attiibutes, and wherein 
tlic strategy comprises one or more of the following operafions: 

a first operation to find a default search object of the objects; 

a second operation to locate a particular object of the objects; 

a third operation to obtain a default hierarchy of data relationships that 
correspond to a particular object of the objects; 

a foiuth Dpcraiiou to obtain a particular hierarchy of data relationships that 
correspond to apartic tilaj- object of the objects; 

a fifth opcratit)n to identify at least one subset of a plurality of hierarchies 
of data relationships that coirespond to a particular object of the objects; arid 

a sixth operation to obtain multiple hierarchies of data relationships that 
cpriespond to a partic:ular object of the objects. 

18. A method as recited in claim wherein the strategy compriaes a 
recursive access slratsgy or a linear scan access strategy. 
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19. A method as recited in claim 17, wherem the domain properties 
comprise a logical domain propexty comprising a distinguishing domain, a 
locating domain, or a classifying domain. 

20. A mcliiod as i-ecited In claim 1, wherein each object further 
comprises ane or moxc respective attributes, and wherein generating the dato 
polyarchy flirttier comprises! 

identifying a plurality of distinguishing attributes, each distinguishing 
attribute representing a respective tibject of tlie objects tliat is a root of a hierarchy, 
each distuiguishing attribute being from a substantially unique distribution of 
similar attributes across ttie objects; 

idcamti^'ing ont; or more locatbg attributes for narrowing a scaxch for an 
object of the objecis; each locating attribute being from a relatively large 
distribution of similar attributes across the objects; and 

identifying one or more classifying attributes for filtering out objects from a 
search for an object, each classifying attribute being from a relatively small 
distribution of similar attributes across die objects. 



21. A computer for representing directory-based object inter-object 
relationships, ttie computer comprising: 
a processor; aiid 

a memory coupled to the processor, the meinoiy comprising computer- 
executable instructions and data, tlie proceasor foi.- fctcMng and executing tlie 
computer-exeaitable instructions, die computer-executable instructions 
comprisiflg tastnictions for: 

receivijig data from a data store, the data corresponding to a plurality 
of objects; and 

responiiive to receiving the data, dynanjically generating multiple 
hietarohies of iuter-object relationships based on values of aitributes of the objects, 
the multiple hierarchies of inter-object relatiaaships being a data polyarchy. 

A computer as recited in claim 21, whejein the data store comprises 
a directory or a database. 

23. A computer as recited in claim 21, wherein the data polyarchy 
comprises intersecting hierarchies of intcr-object relationships. 

24. A computer as recited ia claim 21, wherein the data polyarchy 
comprises an elastic inter -object rclaliouship. 
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25. A corojjutfsr as recited in claim 2 1, wherein the computer-execulable 
instatctions for djnanuctilly generating multiple hierarchies of inter-object 
relationships fiirfher comprise instructions for: 

identifying a dimensional telationahip of one .or more dimensional 
relationships betweoi a first and second object of the objects; and 

inserting the first object into the second object such tliat the first object is 
rEpresented m the second object wifli respect to tlie dimenaionai relationship, 

26. A computer as recited in claim 21, wherein first and second objects 
of the objects are respectively represented in the data polyarcJbiy as separate 
ejititjes, and wherein the cojnjjuter-executable instructions for dynamically 
generating multiple hierarcliies of inter-object relationships fiuther comprise 
instnictions for: 

identifying a dimensional relationship of one or mote dimensional 
relationships between the first object and the second object; arid 

inserting a link to ths first object in the second object witii respect to the 
dimensional relationship. 

27. A computer as iwited in claim 26, wherein the link is a junip gate. 

28. A coniputex as cecited in claim 21, wherein the multiple hieraiclncs 
of biter-object relationships are represented independent of object naming and 
independent of apredetennincd hierarchical data structure. 



29. A computer as recited in claim 21, wherein the intH--objed: 
relationships repres«»t mono-ditwtionfli object relationshi|3S and bi-directional 
object relationships. 

30. A computer as redted in claim 21, wherein is the data polyarchy 
comprises a membership hierarchy that provides for de-rei'ercnccd dimensional 
navigation of a many-to-maay object relationship. 

31. A computer as recited in claim 21, wherein tlie computer-executable 
instructions for generating the data polyarchy fuithei comprise instructions for; 

relating a first and a second object of the objects to a third object of the 
objects to facilitate de-referenced dhuensional navigation of a many-to-many 
object relais onship between tlie first, secoad, and third objects. 

32. A computer as recited in claim 21, wherein the coraputer-iixccutable 
instructions for genmting the data polyarchy further comprises instructjons for 
establishing, for individual ones of tlie objects, a plurality of predicates to indicate 
how to access the individual ones of the ol)jects. 

33. A computer as recited in claim 21 , wherein tlie computer-executable 
instructions for generating the data polyarcliy further comprise instructions for 
estabUshing for individual ones of tlic ot^ects a plurality of domain properties 
identil^ to index thti individual oties of tlic objects. 
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34. A comjjuter as recited in claim 33, wherein th<3 domain properties 
comprise a data type> a data precision indication, a scale indicatioa, and a 
nullability indication. 

35. A computer as recited i» claim 2 1 , whexein the computer-executable 
inslructioas for generating the data polyarchy fiirther' compi'ise instructions for 

determining the. rdaiive disfributior! of attributes of tlie objects to establish a 
strategy to present ox search for objects that comprise llic attributes. 

36. A computer as recited in claim 21, wlierein the computer-executable 
instructions for generiiting the data polyarchy fiffther comprise instructions for: 

determining the relative distribution of attributes of the objects to establish 
a strategy to present ox search for objects that comprise the atnibiites, and wherein 
the strategy comprise;! one or more of the following operations: 

a fust operatioa to find a default search object of the obj ects ; 

a second operation to locate aparticular object of tlie objects; 

a third operation to obtain a dcfeult hierarchy of data relationships that 
correspond to aparticular object of the objects; 

a iburth o]>eraiiou to obtain a particular hierarchy of data relationships tliat 
correspond to ft particular object of the objects; 

a fifth operation to identify at least one subset of a plurality of hierarcliies 
of data relationships that correspond to a particular object of the objects; and 

a sijtth operatiion to obtaUi multiple hierarchies of data relationships iliat 
correspond to a particular object of the objects. 
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37. A computer as recited in claim 36, >vhcreija the strategy coxnpiises a 
recursive access stratfigy or a linear scan access strategy. 

3S. A computer as recited .in claim 36,. vfhwAn the domain properties 
comprise a logical domain property comprising a distinguishing domain, a 
locating domain, or a classifying domain. 

39. A coiiipuler as recited in claim 21, whcrcia each object further 
comprises one nr more respective attributes, and wherein the computer-executable 
instructions for generating the data polyarchy further comprise instructions for: 

identifying a plurality of distinguishing attributes, each distinguishing 
ath-ihiite represeritijig a respective object of the objects that is a root of a hierarchy, 
each distinguishing attribute being from a substantially unique distribution of 
similar attribiires across the objects; 

identifying one ox more locatiiiig attributes for narrowing a search for ah 
object of the objects; each locating attribute being from a relatively large 
distribution of similai attributes across the objects; and 

identifying one or more classifying attributes for filtering out objects from a 
search for m object, each classifying attribute being from a relatively small 
distribution of slmilai attributes across tiic objects, 

40. A data structure comprising: 

a plurality of virtual object data fields, eacji virtual object data field 
corresponding to a respective object of a plurality of objects in a data store, tlie 



virtual object data fields indicating multiple hierarchies of inter-object 
relaiiimships based on attributies of the objects. 



41. A data structure as recited is. claim 40, wherein the data store is a 
directory or a database. 

42. A data structure as recited in claim 40, wherein each virtual object 
data field fijrther comprises: 

a Tmt globally milqus identifier (GUID) data field to uniquels- identify a 
corresponding object in the data store. 

43. A data stnicttlie as recited in claim 40, wherein a virtual object data 
field con^espoads to « first object of Ihe objects, anri whe>ein tho virtual object data 
field fimher comprises an entity reference data field to imiquely id<Jiltify a secoad 
object of the objects as a eub-dement of the first object, the entity reference data 
field uniquely identifying the second object in the data store. 

44. A datJi Structure as recited in claim 43, whei-ein the entity reference 
is a GUID. 

45. A data structure as recited in claim 40, whfircjn each virtual data 
object data field tbithcr comprises one or more predicate data fields, each 
predicate dnta field indicating a respective operation to preseat a particular object 
with respect to one or more hierarchies of inter-objcot relationships. 



46. A data sfniclxiie as recited in claim 40. wherein each virtual data 
object data field further comprises: 

a domain property daU field to index a corresponding object of the objects 
Willi respect to one or ittore hierarchies of imtcr-object relationships. 

47. A data structure as recited in claim 46, wherein the domain property 
data field further comprises: 

a physical domain comprising a data type, a data prcoisioa uidication, a 
scale indication, or a nuUability indication; and 

a logical domain cgmprisuig a usique domain, a locating domain, or a 
classifying domain. 

48. A computer-readable mediura living stored tijexeon a data shnictuie 
as recited in claim 40 . 

49. A computer-readable medium comprising comptiter-execiitable 
instructions for: 

receiving data from a data store, the data corresponding to a plurality of 

objects; and 

responsive to receiving the data, dynamically generating multiple 
hierarchies of inter-ot.jecl relationships based on values of attiibr,tes oftlie objects, 
the muhiple hierarchies of inter-object relationships bcmg a data polyai-chy. 
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50. A computer-readable medium as rmted in claim 49, wherein the 
data store comptisea a directory or a database. 

.51. A computer-readable medium as recited in clsjim 49, wherein the 
data polyardiy comprises intersecting hierarchies of inter-object relatjanships. 

52. A comijuter-readablc lucdium as recited ta claim 49, wherein the 
data polyarchy comprises an elastic iatcr-objcct relationship. 

53. A computer-readable medium as leoited iit clabu 49, wherein the 
data polyarchy comprises a complex object that is related to one or more sub- 
obje(?ts m the data polyarchy, and wherein ilie computei-executabic iinstructions 
for deteimining inter-object relationships fvtther comprise instructions ftir: 

representing the coinplex object ss m iadependcaitsuifece entity; nnd 
lefercncing the one or more sub-objects in the indepentlent surface entity as 
separate entities, the one or luoie sub objtxls being rcfarenced indi;pcn<imt of 
object omuing and independent of a hierarchicnl data relationship i>etwe6n the 
surface entity and the one or more sub-objects. 

54i- A cotrjputer-readable medium as recited in dahn 49,' wherein tiie 
data polyarchy comprises a first object that is related to one or mcxe sub-objects in 
the data polyarchy, and wherein the computer-executable inshoctions for 

determining the inter-object relationships fuitliei- comprise instructions for: 
representing the first object as a smfacc entity; 
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;rei)resenting each of Uie one or more subrobjects as respective separate 
entities that are independejit of the surfai* entity; axid 

refereacj»g the surface object in ^ch of the one ox more sab-objccts 
independeut of aiiy object naming or Metarohicai relationship. 

55. A computer-readable medium as recited iii claim 49, wherein the 
multiple hierarcliies of iater-objcct relationships arc represented independent of 
object naming and independent of B predetermined hierarchical data stxucturo. 

56. A compater-teadable medium as xecited in claim 49, wherein the 
intei-object relationships represmt mono-directional object relationships and bi- 
dixvclionfll object relationships. 

57. A coMiputer-ieadablc medium as recked in claim 49, wherein is the 
data poly,rchy comprises a membcrsWp biemrdiy tiiat provides for de-referenced 
dimensional navigatioji of a many-to-many object relatioiiship. 

58. A computer-readable xnediran as recited in claim 49, wherein the 
coropiiter-executable instnirfion.s for generating tlie data polyarchy fiirthcr 
comprise bslniotions for: 

relatiixg a first and a second object of tlie objects to a third object of the 
objects to facilitate dereferenced dimensional navigation of a many-to-nmuy 
object relatlonsliip between the first, second, jmd third objects. 



59. A ccKnputer-readabk medium as recited in claim 49, wherein the 
computer-executable instractions for generating tlie date polyarchy forthex 
comptiseij instructions for estabUshing, for ijidividyal ones of tlie objects, a 
plurality of predicates to indicate how tn access the individual oties of the objects. 

60. A computer-readable iDfidium as recited in claim 49, wherein the 
coraputcr-execim^le instructions for generating the data polyarchy further 
comprise instructions for determining tlic relative distiibution of atfcribirtes of the 
objects to establish a slrategy to present or search for objects that comprise the 
attributes. 

61. . A compiiter-readable medium as recited in claim 49» wherein each 
object ftrther comprises one or more respective attributes, aiid wkerein the 
computer-executable instructions for generating the data polyarchy fiirUier 
comprise iustnictions for: 

identifying a plurality of distiugyishing attributes, each distingviisliing 
attiib\ite representing a respective object of the objects that is a root of a hierarchy, 
each distinguishing attribute being fiom a substanlially unique dislributioE of 
similar atuibutcs across the objects; 

identifymg one or more locating attributes for narrowing a search for an 
object of the objects: each locating attribute beiiig from a relatively large 
distribution of similar attributes iacrossthe objects; and 

idcntiJyiug one or more classifying attributes for filterbg out objects from Ci 
search for an object, each classifying attribute bdng from a relatively small 
distribution pf similar' attributes across tlic objects. 



62. A computer-readable medium as recited ui claim 49, wherejn the 
ible instnictions for generating the data polyare^hy ftirther 



comprise instructions for establishing for individual oaes of the object's a plurality 
of domain properties identify to index the individual ones of iho objects. 

63. A computer-readable medium as recited in claim 62, therein the 
dorasdn properties comprise a data type, a data precision indication, a scale 
indication, and a nullabillty indication. 

64. A comput«awTeadablt medium as recited in claim 49, wherein the 
computer-executable instructions for eenerating the data polyarchy fiirthcr 
comprise instiuctioas for: 

detenijjning:tlw relative distribution of attributes of the objects to establish 
a strategy to present or searcli for objects tliat comprise the attributes, and wherein 
the strategy comprises one or more of the following operations: 

a first operation to find a default search objecl of the objects; 

a second openition to locate a particular object of the objects; 

a Olird operation to obtain a default hierarchy of data relationships that 
coiiespond to a particular object of the objects; 

a fourth operation to obtm a.particijiflr hierarchy of data relationships thai 
oojrespond to a particular object of the objects; 

a fifth opcmtion to identify at least on6 subset of a plurality of hierarchies 
of data relalionsln]»s tl lat coitcspond to a particular object of the objects; and 

a sixtli operation to obtain multiple hierarchies of data relationships that 
correspond to a particular object of the objects. 
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65. A computer-readable medium as recited in clEum 64, whereto the 
strategy comprises a recursive access strategy or a linear scan access strategy. 

66. A computer-rcadable medium as recited in claim $4, wherein the 
domain properties comprise a logical domain property comprising a distinguishiug 
domain, a locating docaain, or a classifying domain. 

67. A computer for representing directory-based object inter-object 
reJationships, the computer comprising processing raeaijs for: 

receiving data fronr a data store, the data correspoading to a plurality 
of objects; and 

" responsivfc to receiving Ihe data, dynamically generattjig multiple 
hierarchies of inter-objcct relationships based on values of atttibutEs of the objects. 
ti\e multiple hierarchies of inter-object relationships being a data polyai-chy. 

68. A computer as recited in claim 67, wherein the dm polyardiy 
comprises intersecting hierarchies of inter-object relationships. 

69. A corapiiter as recited in ciajto 67, wharein tire data polyarchy 
comprises an elastic inter-object relaticKishlp. 



n. A computer as recited in claim 67, wherein the means for 
dynamically generating multiple liieraichies of inter-obj^t relationships forOier 
comprise means for: 

identifying k.dimensionarrelalionship of one or more dioiemional. 
relationships between fi first and second object of the objects; and 

inserting the fixst object into the second object such that the first object is 
represented in the second object with respect to the diraensionaJ relalioii-smp. 

71. A compiter as recited in claim 67, ^vhe^ei^ fust and second obj^m 
of the objects are respectively represmted ia the data polyarchy as separate 
entities, and wherein the means for dynamically generating mulliple hierarchies of 
inter-objcct relationships furUici comprise means for: 

ideiiti&inB a dimensional relationship of one or mote, dimensional 
rclaii.5ii3hip3 between the first object and the second object; and 

inserting a link to the first object in the -second object with respect to Ae 
dimensional relationship. 

72. A computer as recited in claim 68. wherein the link is a jump gate. 

73. A computer as redtcd in claim ^7. whereJA the .multiple hierarclues 
of intc^-objcct iclationslups arc lepres^ented independent of object naTning and 
independent of a predetermined hierarchical data sttuclure. 



14. A computer as recited in claim 67, wherein is the data polyarcliy 
comprises a inembarsWp hienirchy that provides for de-referenced dimensional 
navigation of a many-toimary object relationship. 

75. A coinputer as recited in clairn 67, wherein tixe means for generating 
the data polyarchy furllncr comprise means for. 

relating a first and a second object of the objects to a third object of tlie 
objects to facilitate de-rcferenced dimerisional navigation of a xiiaiiy-to-many 
object relationship bdhvccn the first, second, and third objects. 

76. A computer as recited in claim 67, wherein tlie means Ibr generating 
tlie data polyarchy furfher comprises means for establishing, for individual ones of 
the objects, a plurality of predicates to indicate how to access the individual ones 
oftheobj(jcts, 

77. A computer as recited in claim 67, wherein the meaiis foi- generating 
the data polyarchy fifftho- compri.sc means for establishing for individual ones of 
the objects a phirality of domain properties identify to index the individual ones 
of the objects. 

7*, A computer as recited in claim 77, whereto the domain properties 
coraprLse a data typCi a data precision indication, a scale indication, and a 
nulkbility indication. 
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79. A computer as recited in claim 67, wherein the means for generating 
dxc dala polytucliy forther comprise tneons for determining tJie relative distribution 
of attributes of tlxe objects to establish a stmtcgy to present or search for objects 
that comprise tbe attributes. 

80. A computer as recited in claim 67, wherein the means fcr generaUng 
the data polyarchy further comprise means fox: 

detenxmiing die rdalive dislribiition of values assumed by attributes of the 
objects to establish a strategy to present or search for objects that comprise Uie 
attributes, md wheRiiji the Strategy comprises one or more of the following 
operations; 

a first operation to find a default search object of the objects; 
• a second operation to locate a particular object of the objects; 

a third operatLOJi to obtain a defauh hierarchy of data relationships tiiat 
correspond to a particular object of the objects; 

a foiirth operation to obtain a partioulHr hieraichy of data relationships that 
conespoud to a particular object of the objects' 

a fimi operation to idetltify at least om subset of a plurality of hieiatchies 
of data relationships that coitespond to a particular object of the objects; and 

a siKth operoliou to obtain multiple Me^aixiiics of . date relationships that 
correspond to aparticular object of the objects. 



81. A computer as recited in ckirrj 80, wherein the strategy comprises a 
recursive access strategy or a linear scan access strategy- 
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82. A computer as recited Ui claim 80, wlierein the domain propKrIks 
comprise a logical domain property comprising a distinguishijjg domidn, a 
locating domain, or a classifying domain. 

83. A computer as recited in claim 07, wherein eai-Jb object fortiier 
comprises Otte or more respective attributes, and wherein the means for generatiiig 
lJb,e data polyarchy furtlier comprise means for: 

identifying a i)luraiity of distinguishing attributes, each distinguisbiiig 
attribute representing a respective objcxl of the objects tliat is a root of a hierarchy, 
each distinguishing attribute beuig from a substantially unique distribution of 
sbnilai- attributes across the objects; 

identifying one or more locating attributes for narrowing a search for an 
object of the objects; each locating atlribut* being ftom a relatively large 
distribution of similar attributes across the objects; and 

identifying one m more classifying attributes for fflteiring out objects from a 
search for an object, each classifyiug attribute being fiom a relatively small 
distribution of similar attributes across the objects. 

S . Dcisi.e!) Ce-scrj|;:ii;f cf li..; Uvc-;,!i; 
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RELATED AI'PLICATIONS 

Hiis application clajtns benefit of U.S. Provisional Application serial 
number 60/250,344 filed on November 30, 2000, which is hereby incorporated by 
reference. 

TEa-INICALF IELH 

The described subject matter relates to intcr-object lelationsliips. More 
particularly, the subject matter pertains to dymainically generataig multiple 
hierarchies of ioter-objcct relatioaships based on values of attributes oftlic objects. 

BACKGROUND 

Any object can be linked, correlated, associated,, differentiated, or in some 
manner categorized with respect to a different object to form implicit or ejqjlidt 
irjter-objcct relationships.. For instance, in an organization, a person typically has 
implicit and explicit relationships witln otlier people in the organization, 
organizational, re^sourt^s (e.g., printers, fecilities, etc.), g^sographical locations, 
bu-iiness units, chit) memberships, .-md so oa. Each implicit and/or explicit 
relationship between respective objects (i.e., the person, tlie other people, a 
resource, etc) represents a respective hierarchical data relationship. 

For example, one hierarchical data relationship is . represented by each 
person witliin Tlie company that has access to a specific resource (e.g., a building 
on the company campM-s, a roona, a prmter, etc); the resource being tlie root node 
of the hierarchy and the iiidividuals with access to the i-esourcc being; the leaves. 
Another hierarcl-ucal data relationship is represented by individuals that make up 
the njanagemeiit structure of the conipEny. Other inter-object data relationships 



may represejtt a hierarchy of jjudividxials within a particular business unit, all 
employees of the company that have specialized training, md £io on, 

Uiifortutiately, even though a data store can be configured to isonie extent 
by a network administrator to represent inter-object relationships within 
hierarchies of other ciata, complex inter-objeot relationahips (e.g., such ag those 
represenling a single object witliin moje. that one liierarchy) are not simply mid 
adequately represented usmg conveational data store (e.g., directory, database, 
Cite.) systems and technologies. (Traditional directories include those based on the 
well-ktiovvii' X.300 standard and Uie Lightweight Directory Access Protocol 
(LDAP). 

To illustrate this limitation of traditional data store systems and 
tcohwologies, consider that a directory typically represtuits inter-object 
relationships using rigid data naming and inflexible directory schemas. Objects or . 
nodes in the directory are organized withm a single hierarchy with a root node at 
llic top of tlie hierarchy. The root node has a name. Each otlxer node in the 
dixeotory is iiamed based on its direct iimning relationsliip to the root node and 
also with respect to each mtervening node in the respective node's hioriirchy. As q 
result, if a parent object is renamed in a single operation, any objects tiiat are 
.subordinate or children of tlie parent object are also renamed in that same single 
ops;ration. This is b«;caase an object's M\ "distiaguishetl name" includes the name 
of each parent objccl(!i) all die way down the line to the root node's name. 

It is the full distinguished name of an object that also represents its static 
location or data relationship with respect to each other object in the data store. 
Thn«, an object's distitiguished nanne inflexibly intcr-tanglcs object naming witliin 
a single hierarchy willi inter-object relationships iti that lliersrcby. Because of this. 
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any navigation of the data store must be performed from top-to~bottom to 
determine and subsequently prescat any inter-objecf relationships — (Jiat is firom 
the root oljject, to & pjirent objeot to any subordinate child object(s). 

Because traditional data stores (e.g., directories, databases, and so on) rely 
on a carefully specified iuid inflexible object naming scliejtoe to identify ixiter- 
object relalionshipss an administrator configuring the data store requires a-priori 
knowledge of the mter-objecl relationships when configuring the data store. 
Additionally, any conliguration of the data store must consider not only the proper 
representation of inter-object relationships in thfe data store, but must also consider 
the heuristics that a searcli engine requires to navigate the data store. 

To make matters worse, elastic data relationships are not easily described, 
rqjresented, or navigated using conventional data store systems and techniques. 
An elastic data relationsliip is uiie wherein the relationship lis derived from data 
that defmcs an object at any point in time. This means tlaat over fimt; clastic data 
relationships can be dynamic. For instance, consider (he following non-obvious 
and potentially elastic data relationships: a Web site and the Web pages that makft 
up the Web site, a customer and the individuated services that Uie customer 
purchases &om a merchant, a personal computer (PC) and peripheral devices that 
are coupled to the PC", a city and Hie districts within the city, a business and the 
business' contacts, an employee ond the employee's dependents', and the like. 

These non-ob-vious and polentiaJIy clastic daln relationships aiu not easily 
represented because whenever a one-io-one corrcspoudencc betv/ecn a surface 
object and corresponding sub-objects needs to be represented in Ihc data store, an 
irreversible design choice nuist be made. (Conventional practice is to strictly 
control directory schema updates due to the serious nature of directory scliema 



raodiflcatioa). A network administrator can opt for "tofal incorpoiation" of the 
sub-objects into the jiarticuJar object by representiiig the sub-objects ins attributes 
of the surface object in the directoiy sclieraa. Or the network administrator can 
opt for "total disttQcticn" of each object, by creating separate c*jects in tlae 
schema for stib-object components, and positioning the separate objects 
subordinate to the surface object. 

To illustrate Uiis irreversible design choice, consider that a particular 
network router includes nmltiple router modules plugged uito Hie router's 
backplane. InfomiafjoH about the router and the router modules are typically 
stored in a dkeciory in one or two different fashions— each of which may be 
equally unsatisfactory depending on how entitles and iheir respective relationsliips 
to other entities ^i^e itipresented. One design choice is to characteri2E a router end 
its correspottding. router modules as a single hitorairchical diata structure 
rcprcscsiting the network router as a parent object, and the corresponding router 
modules as child objects that are subordinate to the parent object. A different 
design choice is to charactciizc the router and iht router's associated router 
modules as. a single parent object with complex attributes. Ihe parent object 
rcpi*csents the routei* (backplane), and the complex attributes represent the 
respective router tnodules that are hosted by the router. 

In consideration of the first design choice, depending how the roiitet and 
the modules arc configured, collapsing infonmation about the router modules, or 
boards onto the backplane may prwe \inwieldy. This is because the jEu,DCtionality 
of Ihe router's backplane niay be small .as compai'ed to tlie fluictionalitj' of the 
network router raoduJ.es hosted by the router. Whereas considering die second 
design choice, completely separating the boards from the backplane my be 



equally unsatisfectorj' because the jroutcr is still a single physical router box that 
generally includes a number of router modules. 

Both of the described solutions to representing data relationships witli an 
inflexible directory schema are time consuming to implement and counter- 
intuitive. The semantics of shape and naming in the directory miist be agreed on 
in advance to solve the simplest design problcni. Thus; whenever a one-to-one 
correspondence between an entity and corresponding sub-entities jaeeds to be 
represented in a traditional directory, an irreversible and iiifjexible design choice 
must be made witliin ibe directory schema. 

Whichever design choice is selected, Gie data store and tools used to 
navigate, search and present objects within the data store with respect to inter- 
object relationships have been substantially limited, This is because the data store 
itself , can not represent all of the possible implicit and explicit inter-object 
relationships of an object, Tins is considered by m;my computer progxammers to 
be one of the most mtractabie problems of directory schema in traditional 
directories. This is also deemed to be the reason that comput<ar prograro 
applications are not typicnlly portable across directory platforms or ev«sn directory 
instances. 

To fiirther worsen matters, reoiait developments in information technology 
provide network administrators with opportunities to tie disparate data stores (e.g., 

databases, directories, nnd so on) of data together into a single logical directory or 
"nietadirectory". Such disparate databases and directories include, for example, 
information corresponding to enteiprise users, tangible aad intangible resuiuces, 
financial in&imation, corporate e-mail systems, network opcrathig systems, and 
so on. 



Metadii-ectorie;) present nehvoifc adnunistrators with complex and often 
elastic object data relationships tliat caimot be simply or adequately destsribed, 
represented, navigated, or preaeatcd using traditional systems and procedures to 
contiguxe and manage data stores. Considerable efforts are required on the part of 
the administrator (or ei staff of administrators) to cojifigure a data store. Manually 
detemtinitig and impfementing such intcr-object telationslwps (whdJicr they be 
dynamic or not) is fraught with the poteutM for human ciror and oversight. 
Furthermore, databaije adrruiiislrators with an apprqpriate level of such Imowledge 
(o perforai. such a directory configuration are expensive. 

Tlie following described subject matter addresses these md other problems 
of xeprcscnting inter-object relationships. 

SUMMARY 

The described arrangemeBts and procedures dynanijcally generate a data 
polyarchy from iirfortnation received jCrom a data store (e.g., a directory or 
database). The data polyarchy represents multiple hierarchies of inter-object 
telationsliips based on values of attributes of the objects. These uiultiple 
hierarchies are generated and icprescnied in a manner fliat is independent of object 
naming and ptedetei'mined static hierarchical data structures. ' 
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DETAILED DESCRitmON 
Ovcryiew ' • 

The following subject jnalter replaces traditional nottons of complex real- 
woiid object presentalion withiu a single static hierarchy, wherein directory object 
naming and inter-object relationships arc ititer-tmigled and mwicldy for 
repxesenting complex data relationships. More specifically, tiaditional mtiom of 
ciistinguished mxdes for representing inter-otject relationships within a siiigle 
dii-ectory of static iiil;cr-object reMonsMps are replaced with graphs of elastic 
(aon-static) itvter-object connsctions in multiple dimensions of data relationsliips 
(e.g., mono and/or bi-directional relationships) based on attributes of the objects. 
In other words, the data relationships establish that one or more data objects 
participate in one or niore respective dimensions, or polyarchies of inter-objeot 
relationships. One or more of diese hierarchies can intersect treating i;atasecting 
luccarchics of inter-object relationships. 

Dynamically generated multiple hierarchies of data relationships based on 
object attribute.^ fue represented in a data polyarchy. Specifically j die data 
poiyarchy Is generated using each object's respective data attributes or data values 
and multifarious interrelationships of those values with attributes that correspond 
to Otlwr objects !n the poiyarchicid daia set. Tha intci-object rclntionships in tlie 
data polyarchy can ha clastic because inter-object relationships are derived from 
data defined by an object at any point in time. Patterns of xelationshijjs between 
objects enicj-ge by presenting an object in one or more "dimensions" or 
polyarchies of dats rsiotionships. Such relationships are presented usmg inter- 
objeet connections b<;tween virtual entities representing tlie objects. A virtual 



entity corresponds to aii object of interest and iadudes and organizes information 
about an object of interest — including information about how to gel more 
jjltbnnation about tlie object of interest. Such objects can be presented to people 
or computer progrjims that embody that interest. 

In contrast to traditional systems and procedures to reiM-esent inter-object 
relationships in a data stojre, the folJowing described arrangements and procedures 
are dynamic, in that they are automaled and do not require any manual 
interwntion from a network administrator to coofigmc intcar-object relationslups. 
By dynamicaJly generating a data polyarchy complex inter-object relationships 
based on object data are autoniaticBlly determined witiiout presenting any 
inflexible desiga choice to a schema designer. 

This mesins that the network administrator or computer program (e.g., a 
search engine) is not- required to have any a-piimi knowledge of complex inter- 
object relationships to generate, navigate, or search a data store. Tliis also means 
(hat each object in a data store can. be viewed from as many different dimensioiial 
inttr-objcct hierarchies as apply to the respective object. Furtherniore, as an 
object's elastic data relationships change, the data polyarchy automatically detects 
and reflects those changes. 

lltie foUowiiig description sets forth arrangements and procedures based on 
a direotoxy schema for representing polyarchies of inter object relationships that 
incorporates elements recited in the appended claims. He subject maHEr is 
described with specilicity to meet statutory reqniiements. However, the 
description itself is not intexxdcd to limit the scope of Uiis patent. Rather> the 
inventors have contemplated that the cJainned subject matter might also be 
embodied in olliisr ways, to include different elements or combinations of elements 



similar to the ones described in this document, in conjunction vfjth other present oi 
future teclinologies. 
E xemplary Sys tem 

Fig. 1 shows an exemplary system 100 to dynamically ijenerate ajnd manage 
multiple hierarchies of inter-object relatiojt-ships based on tlic; values of attributes 
of the objects. The systera represents a distiilwted computing environment 
including a data polyarchy server 102 operatively coupled across a network 104 
to one or more other optional data servers 106, one or more databases 108, and 
one or more client computers 1 10. The operative coupling of the data polyarchy 
server to the network cm. be made in any nimibqr of drfl'erent ways such as 
through one or more server appliances (e.g., a server appliance on the outside of a 
Web fann-server farni), a corporate portal (intr nnet), n local area network (I.AN), 
co-located a data store (e.g., a database 1 08), and so on. . 

The data polyarchy server 102 includes a processor 1 12 operatively coupled 
to a lifieniory 114 that includes computer-executable instructiois 116 and data 1 18. 
The processor is coafigiired to fetch and execute the (Computer-executable 
instructions and fetch, the data during such execution. Such (»^lpute^execlrtable 
instructions include an operating system (not shown), and a data polyarchy 
managemerit module 120 to dynaniically generate and manage multiple 
hierarchies of itiiter-objecl relationships based on tiie vulues of attributes of the 
objects. These dynamically generated multiple hierarchies of ii-iter- object 
relationship.? are .stored in the polyarchical data set 122, whicli is also referred to 
as ihe, data polyarchy. To generate the data polyarchy 1 18, the data polyarchy 
managciMicnt module 120 uses data (e.g., Extensildc Markup Language (XML) 



dala) feiui any number of different data sources such as from one or more other 
optional servers 106 and/or databases 108. For instance, a server 106 provides 
data (6.g„ directories of enterprise users, resources, financial infoimation, 
corporate e-mml systems, network operating sysieraa, etc.) to the dat^ polyarchy 
server froia any number of various data stores — databases, direclorics, 
nietadirectojiies, aiid so oju A database 108 is a structured or uiistriictured data 
store, including an object-oriented database such as on, XML database, a Hypertext 
Markup Languoge (HTML) database, an SQL server database, and so on. 

Responsive to generating and managing the data polyarchy 122, the 
management module 120 respectively generates and updates the elemeiite of 
interest sd)en)a 124. Tiie elements-of-interest schema indicates how an optional 
client computer 110 can manipulate and display the objects in the data polyiirehy 
with respect to their respective polyarchies o!f iatef-object relationships, . 

For instance, tlie eleineiits-of-imerest schema 124 identifies eaeh object in 
the data polyarchy 122 as an address refercncuig a virtual entity (e.g., see the 
virtual object 210 of I'ig, 2) that represents the respective object. These virUial 
entities are stored as vectors or arrays of addresses in the schema. Each different 
type of Qltribute fliat aa object in the data polyarchy could liave is alsu identified in 
th6 schema as weU as what kinds of indexes are to be used on tlte varioiLs attribute 
types- (A data index provides for object acc&ss). For each attribuic tyjpc it is 
coftvenient to Store wdth its definition, its corresponding index. Ija this m<MUJer, for 
example, if somebody requests for an attribute, the index is readily available and 
all of the values assumed by flic attribute can be determined very quickly, (An 
elements-of-iiitercst schcn^a is described ijj greater detail below in reference to 
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The data polyarchy server 102 cain generate any number of scheinas 124. 
Each generated schema can provi de access to varioiis subsets of the objects in the 
data polyarchy . 122 independent of the objects represented by oliier schemas 124. 
For example, a first, schema 124 <ian be distributed to netvrork administraiors to 
provide access to resources. and attributes such as printers and access lists C»at are 
oHjerwise protected cr hidden from other employees. In flie same manner, a 
second schema can be distributed to the president of human resources. While tlie 
second schema may provide the president with access to certain privileged 
employee records, tlic second schema could be completely siJicnt with respect to 
the resources that ate available to fhe network administrators group via the first 
schema. In tills manner, schemas 124 can be designed to provide access control to 
oi^anixational resources. 

Hie data polynrcliy server 102 communicates the dements-of-interest 
schema Ui to one Or more optional clients 110. Jim client computer supports a 
graphical user -interface (not shown) for displaying bter-object relationships in the 
data polyarchy 122 as described by the elements of interest schema. Exemplary 
orrongcmeats and procedures to display objecls within polyarcliics of data 
relationships we dcjicribed in related U.S. Patent application serial no, 
09/728,935, titled "Hiereroby Polyarchy Visualization", filed on U/29/00, which 
is assigned to the a.ssigne* hereof, aiid which is incorporated by reference. 

The data polyarchy 122 and the eleiaents of interest schema 124 can be 
replicated one or more; times in a memory cache 114 by the data poiyai-chy sen'er 
102. All exemplary memory cache is described in greater detail below in 
reference to Fig. 14. Since tlie polyarchieal server can operate either data set from 
a corresponding memory cache, tlicre can be a? many copies oi' .the respective data 



sets as necessary. Tims no matter how demanding a client 1 10, tiie data polyarchy 
server can satisfy tlie demand. 

When data poiyjsichy 122 and the elements of interest schema 124 are 
replicated in a memory cache 114 by tiie data polyarchy serverl02, the server can 
maintain an auttiorilative store (not shown) ia the memory 11+ to represent the 
most jTcceat, or current representation of the Lntcr-objcct relationships. Such an 
autlioiitatjvi; store is beneficial because caches by their very nature arc always out 
of date to some degree— meaning that data in a cache is only as "fresh", or timely 
as the most recent cache update, In light of ti^is, a client requesting information 
firom the data polyarciiy 122 can indicate the level of data reliability or timeliness 
required by the client. If a higli timeliness is required, the stiver 102 can access 
the dalti polyarchy from the authoritative store, rather than from more out of data 
caches. The speed of access to. an antihoritative cache depends on its respective 
Implementation (e.g., implemented in internally to the server in random access 
memory or externally to the server in. a data storage device). 

Encmnlary Data FolvarcbY 

Fig. 2 shows an exemplary polyarchical data set 122 to represent multiple 
dimensions of inter-object relationships based on attributes within tlie data. Tlie 
data is aixytluMg that can be differeatiated Cp-g-j onytliing <ii8t is an object of 
interest represented in a directory, database, etc., can be an object). The data set 
122 is fonnatted to allow designers to create Gieir own customized tags, enabling 
the- deBnitioG, tran3;:ni£3ton, validatioa, and interpretation of data between 
applications and betweeaa organizations. For cxamplCj the data format can be m 
XML data format. 



The data polyarchy 122 includes multiple virtual object datii fields 210, 
Each virtual object data -field includes and. orgmiizes infonnation about a 
respective objeGt, iucluding, for example, infoimation about how to get jxiore 
information about the respective object. Specifically, the. virtual object includes a 
globally unique identifier (GXJID) data field 212 md if appropriate fot live 
particular object, one or more attribute data fields 214. 

A GUID 212 imi(]i!cly identifies the virtual object (which in turn represents 
a respective object) •wiili respect to tins or aiiy other object in this or any other data 
polyarcliy 122. As already noted, these objects can be represented in one or more 
physically distributed data stores that aic in turn logically centralized by one or 
more dircctoiy services as well as by one or more data polyarchies. The attribute 
data field 214 defines any data attributw or data vftjues of liie wtual object 210. 
Each attribute corresponds'. to flie attributes that an actuaJ instance of the virtual 
object may include. Such attributes include, for example, one or more predicate 
data fields 216, multiple domain property data fields 218, and zero or more sub- 
object entity references 220. 

Each predicate data field 216 indicates a respective operation to access or 
present a particular object with respect to one or more hieraichies of other objects 
(each object bemg represented by virliial objects 2X0 in the polyarchical data set 
122). Such opemtions indicate one or more diverse types of searches (e-g., a linear 
search and u recursive search), data transformations (c.g., from one hierarchical 
relationship to aaotlicr different hierarchical relationship), arid so on.. (See, bloclc 
1318 of Fig. 13). 

If ail object is a simple object, meaning tliat it docs not reference to a sub- 
object entity 220, a predicate 216 oi3eration (e.g„ a search, modification, data 



transformation— froin one strucliire such as from a virtual object 210 to an object 
withb a hierarchy of oilier objects) v,'ill correspond to the respective object of 
interest. However, if the object is a complex object, meaning that it has a data 
relationship to otie or more sub-objects, then the predicate operation will 
correspond to a combinalioii of the object and/or the one or more sub-objects. 

The domain property data field 218 includes a physical domain property 
and a logical domain property. The physical domain properly indiciites one or 
more sets of values used to index a data object. The physic^il domain property is 
selected irom a group of piiysical domain properties inclucliitg a data type, a data 
precision indication, a scale indication, and a nullability indicijtion). 'Hie logical 
domain property aspect of the domain property 218 facilitates searching and 
navigation of the data polyarchy 122 by allowing object data values to be assigned 
to particular domains, Specifically, the logical doaiain Indicates a. strategy to 
access and/^or present the cojrespondijag object with respect to die other objects in 
the data polyarcliy. For instance, the logical domain property ino!iidc-,s a unique 
domain property, a locating domain property, and a classifying domain property. 
The particular one logical domam property tJiat the polyarchical data relationship 
management module 116 assigns to aa attribute of an object is based on die 
attribute's relative distribution of its value in One data polyarchy with respect to 
other values of tlw sanjie attribute of other objects m tlxc data polyarchy. 

We nuw descrihe; (a) the relative distribution of the values assumed by oa 
attribute within the data polyarchy 122; and (b) how data dlgtcibiition detetraines 
wliidi objects rqjrtsoat respective dimensions (hierorchiesjj up-nodes, and down- 
nodes, 



Relative Attribtttc Value Pistribtitioa 

The set of values lhat an attribute lias is pait of tliat attribute's logical 
domain. Any infonnation that is collected about tlie acUial distribution of the 
values (in terms of the oumbcr of potential objects that contain each j>otential 
value) in a data polyarchy Illis also a property' of fJie attribute's logical domain. 
To determine the relative distribution of attribute values, one or more thresholds 
(e.g., a low threshold and a high threaliold) ai'e defined to detennine th« attribute's 
relative distribution in a data poly«chy 122 with respect to other atfaibutes of 
odier objects in the polyarchy. The thresholds are based on the assumption that 
tJie data may have a certain pereetitage of error within it (e.g., one (1) percent 
caror). (Otl)er statistical analysis techniques can be used in combination with or in 
place of the thresholds, to determine object attribute dislrilrutioiis). 

For instance, as objects are loaded into the data polyarchy 1 22 (e.g., from 
one or more directory and/or database servers 106), the data polyatcliy 
manageoxeiit module 120 exairunes each object's respective attributes values 
based on Ihe th»»holds to determine: (a) which attributes are substfrntiftlly unique 
with respect to their distributions in objects in the data set; (b) which attributes are 
distributed across a substantially large set of objects; and (c) which attributes are 
distributed across a jjubstantially small sex of object; in the data set. These 
deteitniaations are made based oti assuming that the data has that certain 
percentage of error. 

With this assumption of some data error in mind, consider that a 
substantially unique attribute is not necessarily the only attribute of its kind in the 
data polyarchy 122, Rather, an attribute may be absolutely unique, or tlic attribiite 



may belong to a relatively sparse distxibutiom of sinular attributes in tlie data set. 
Attributes that are d(rtermiiied to be substantially unique whlh respect to their 
distributions across objects in the data set have a unique logical domaiti pmpetty 
lUustratiog tliat Jhey ace distinguishing as compared to oti)cr attributes. 

Attributes ths,t we distinguishing may identify respective unique 
dimensions in the polyarcLical data set 122, vyhich iHe represented as up-nodes of 
an iiMexcomiected graph that in turn reptts^^iis a bi«raicWcal diwiension. Inside 
tbis model, the default polyaichy is flat Attributes that are noi distinguLsbing are 
distilbuted eitlier across a substantiaHy large set of objects m Hic data set. or 
alternatively distributed across a aubstmHally small set of objects. Non- 
distingiiishiiig attributes are not good candidates for attributes that define 
dimensiotis. Instead, sucb distributions indicate tliat non-distlngnishing attributes 
belong to ojvc or more of the identified dimensions. Accordingly, a non- 
distrnguisbing attribute is represeatcd as a dowa-nodc in at least one dimension 
tJiat is identified by tUe attributes distribution. Up-node polyarchies are also 
discovered .when all the values of a dovra-iiodc object are located in a substantially 
unique up-node obie<a. 

Attributes tliQi; are distributed across a substantiftUy large set of objects have 
a locating domaia property (e.g., a suujaiiic may be a locating domain property). 
Atlxibutes ^iHx locating domam properties are used to narrow a .search for 
particular ones of the data objcets m the dais polyarchy 122. Attributes that ere 
distributed across a substwtially small set of objects have a classifying tlomain 
property. Attributes with the classifying domain property iire used to fdier out 
unwanted objects fix)m a search or navigation procedure, 



Jump Gates 

A sub-object entity reference 220 such as a GUID not oii!y indicates 
ivlietlxer a virtual object 210 (i.e., a respective object) has a relationship to a 
different object in the data polyarchy 1 22, but it also references the different object 
(i.e., via the clilTereiit object's corresponding virtual objwt). Specifically, a sub- 
object reference uniquely identifies the different object of interest as a sub-object 
of tliD virtual object dam field. The sub-object refercace uniquely identifies the 
different object of interest across one or more data stores. 

A virtual object 210 that references a sub-object (via a conrespouding snb- 
objcct entity njferenoe 220) is a "jump gate". A jump gate represents an elastic 
data relationship between a complex object and related sub-objects within the 
palyarchical data set 122. Inter-object data relationships in ttie data polyarchy are 
modeled with one oi more simple objects 210 and/or complex objects 210. If an 
object has one or more sub-data relationships, such relationships are either 
represented as refexenctsd aub-objects 220 m the object (or "svirface entity"), or as 
separate objects 210 linked to another object 210 in some dimension. 

To illustrate tliis, consider that an e»ipIoyee and the employee's dependents 
arc people rcprcsoated as objects in a directory store. The data store 
administrators may want .to maintain fine-grained mfomxation about various 
aspects of each. To jcepresent sub-world inJfonnation (about the dependents) in the 
surface entity (the employee), one can use the following representation shown in 
TABLE 1. 
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TABLE 1 

EXAMPLE OF STORING SUB-WORLD INFORMATION IN A 
SINGLE SURFACE ENTITY 

<pcrsontype="employee"Giuero-'13399"> . 
<naine> John Doe </name> 
<age>31 </Qge> 

<sex> male </sex> . ■ 

<person type-" "5pousc"> 

<narae> Alice Doe ■N'name> 

<age> :3 1 <yage> 

<sex> female </sex> 
<yperson> 

<person type= "child"> 

<name> Sigmund Doe </imtie> 

<age> S </agt3> 

<sc>C^ male </se5(?> 
</person> 
•</depen<ienis> 

<occupatiDi]> forester <j'ocCupation> 
■</person> • 

To represent sub-world infbtmation about the dependents in totally distinct 
entities, Alice Doe and Sigmund Doe would be split off into sepiarate entities, 
having their own Glue IDs (GUIDs 212), as illustrated, for example, in TABLE 2. 
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TABLE 2 

EXAMPLE OF SEPAlftATE OBJECTyENTITY REPRESENTATIONS 

<persoii type= "spouse" GlueID= "24889"> 
<rdatedEmployee> 13399 </reIatedEinployee.> 
<nam<5> Alioe Doe </naine> 

<age>31 </iige> . ■ ■ 

<sex> female </sex> ■' • 

</person> 

<person iype= "child" GluelD="24890"> 
<relatcdEniployee> 13399 </rciatedEF»pIoyee> 
<name> Sigfiiund Doe </nmi.t> 

<age>8<af;e> 
<sex> male ■</sex> 

</pe rs{in> ^ . . 

Note Uiat Ihe "person" elements are idienlical wliethei: tliey exist as sub 

elements in John's virtual catUy or as root cicincuts in tJicic o-wjq iadcpciMJent 

virtufll entities. In this context, /olm Doe's entity can be reduced as iltustrated in 

TABLEJ^ ' 

■■ . TABLE 3 

EXAMl^LE OF A SINGLE ENTITY REPRESENTATION 

<pcr3on type="cmployee" GIuclI>="13399''> 
<nanie> Joki Doe </5iaine> 
<agc>31 </<igO 
<sex> male •</sex> 
<occapat,ion> forester </occupation> 
</pgrsoD> - . 

The entity i!Ius.trated ia TABLE 2 is related to Johu's dependents along the 
"depejideiils" dimeoston, where "rclatedEKipltsyce" is joined to Glue ID to "pass 
through tliejtimp gate". 

Between fliese two extremes, we can imagine representing John's node, 
internally as illustrated in TABLE 4 . 
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TABLE 4 

EXAMPLE OF AN EI*JTITYKEFERENCiNG ONE OR MORE 
OTHER ENTITIES 

<person type- 'employee' ' GhielD- * 1 3399"> 
<name> John Doe </naiiie> 

<age> 3 ! <;/,ige> . „ ■ 

<sex> mule </sex> ' ' . 

<dependents> 

<pcrsoja GiuelD- VAm"f> 

<persoii GluelD= "24890"/> 
</dependents> 

<occupation> forester </occ«pationi> 
<ypetsoa> 

The entity of TABLE 4 could be returned to a client as is allowing the 
client to add to this iufonmatiou by cxprnding the related Gluc IDs, Or » server 
such as a data polyai'chy server 102 of Fig. 1 could itself de-reference the Glue 
IDs, returning the foflowing amalgam (shown below in TABLE 5), and 
deiiiousttating Uie elasticity of the solution to the jiimp gate problem evident in. 
traditiona.! directory implementations. 
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TABLE 5 

EXAMPLE OF DE-JREFERNCED IDENTITY INFORMATION 

<pea'son. iype- 'employ ee" GluelD"" 1 3399"> 
<amit>> John Doe <;/name> 
<age> 3 1 <ag€i> 
., ,<Sex> male </sex> 
<(}ep6ndei]t'P 
<person type- "spouse" GluelD= *'24889"> 
<nam&> AJice Doe -<7iiame>- 
<age> ,31 </age> 
<sex> female </sex> 
<;/persoii"- • 

<person iype= "child" aiiieID= "24890"> 
<namc-^ Sigmund Doe <;'namc> 
<s.ge> 8 <r/age> 

<s&x> male </sex> , 
</dependeai:s> . 

<occupation> archeologist </occupaTion> 
</person^ , „ 

Jn other word;;, a virtual object 210 can be modeled as either: (a) a simple 
object (often referred to as a "simple clement") such as a character string, an 
integer, aad so on, that does not refctence any. other elcmait; or (b) a <;ompkx 
object (often referred to as a "complex dement") tliat refexaicca one or more other 
simple elements or complex dements. In this maimer, the polywdiical data sec 
122 provides for da;iiic iiitcr-objccl data relationships liiat can be defined at any 
time with any one of a mmiber of different reMonal representations , 

Tims, in shar)) contrast to traditional rigid directory ijuplemejitations that 
hove an intractable s-chema problem, wherein semantics of shape and naming in a 
directory must be agreed on in advance to solve tlie simplest design problem, no 
fluidamentai design decision is reqiuied when eocounlering an inter object data 
i-elationsWp that is modeled as a jump gate. The shape and naming of ilia 
directory tree based on the polyardiical data set 122 is not affe:cted by representing 
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various and elastic inter-object relationsliips cvetx after a polyarchical <iala set has 
been designed. Moreover, an update/modification to a complex' objetrt may also 
result in corresponding updates to one or more related sub-objects that in turn may 
be, repxesented in oae or more different dimensions as compared to a particular 
dimsnsion that represents the complex object, 

Ontiiinoiizittg the Data Polvarcttv Schcmg for De-rgferenced Qpemtjo jis 

Two or more objects can be related to a third object for de-referenced 
dimensional group, or many-to-many object searching and navigation operatLojis. 
For exainpie, membership in a group is represented by a membership entity 
containing inforraation about the relationship belweea a miembcr and a group. A 
menibership entity includes a memherOf data field to identify a groiip, and a 
memberls data field to identify a grotip merabcr. In this irnplementajion siich 
unique identification is accomplished by using respeotrs'c GUIDs 212. 

To dclcxmbiB if an entity is a member of a group, we search for a 
relaiion.ship entity whttt memherls is the GTJID of the entity, and memherOf \^ the 
QUID of the group. A membership dimension is defined as siio-\vn in T ABLE 6. 

tabSe* ~~ 

example of a 1vi]embership dimension in scmma 

<:dimensi6nderefcreiiceElemenl="memberl5"> 
<Jiame> membership <;/name> 

<displayNamc larig-."eu"> Membership </displayName> 
<upnod€Refc5reaceElemeiit> memberOf </upnodciR,cffercnceiBtement> 
<upnodeNainirigEIejxioiit> (TlncID </'upnod6NaiiiijngBlemen1> 
</dimcji5ion> ^ ^ ' 



In this example, tlie group's GUID (represented in TABLE 6 a;; "GlueE)") 
identifies the group as an upnode because the GUID is substantially unique, luid 
!he children are identified as membership entities witln a »j<?fliAcrO/ element set to 



the group's GXJID. A conveiitjonal "down" navigation thirough the data set 
enumerates the membership enlities-which may provide useftil information about 
the nature of each individual membership (e.g. when a particular iiiembership 
expires). 

It is also possible to perform an "indirect" enumeration using ihei memberls 
assoclalion to get information about the actual group members. To do so, issue a 
"down" enunieration on the group in the membersliip dimension with de- 
referencing set to memberls, In this case, the membership entity's memberls 
element Is used to de-reference the actual entity belonging to the group, Tlius, it is 
simple to conatruct on inverse dimeision that list all groups belonged to by an 
entity. In this case, one may also either list the membership entities, or de- 
reference them to get information about the groups themselves. 

Accordingly, no special schema design is required to repiesenit a group's 
inverse polyarchies or other many-to-many inter-object rdationsbips in the 
elemeiits-of-interest schema 124. 

An Exemplary Data Polvarcbv Schema 

Fig. 3 shows further aspects of an exemplary data polyarchy schema 124 of 
Fig. i to bidicate how a client can manipulate the data polyarchy 122 in a 
meaningful manner. The , data polyarchy schcoia is also refeiTsd to as an 

"elements-of interest" schciaa. Mi element is an objea attribute or data value. 
Tlie clcmcnts-of-inta-est schema 124 includes a plurality of data fields 310 to limit 
a client 110 querj- 0)\ the data polyarchy. Such a query is ci.->mmraui;aiKd to fJie 
data polyarchy server 102 of Fig. l. More specUicaily; sucli a query is 
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communicated to the polyarchy data jaattagemejxt njoduje 1 20 for processing. The 
query js limited to at least one subset of objects rcpresctitc4 by the schema 124. 

The elements 310 ate not the objects themselves, but rather object 
repTesentatiojQs (i.e., virtim! objects 210 of Fig. 2) that indicate the relalive scope 
of object data with respect to its distribution in the data polyarchy 122. As noted 
above, these virtual entities are stored as vectors or anays of addresses in tlie 
schema. 

Each different type of attribute 214 that an object 210 in the datii 
polyarchy 122 could have is also identified in the schema as well as wliat kinds of 
indexes arc to be used on the various attribute types. 

The elements 310 (i.e., index types) arc selected bojsed on tlie relative 
distribution of the vabcs assumed by an attribute witiuji the data poJyatchy 122. 
(The rdative distribution of the values assumed by an attiibute was discussed 
above in reference to Fig. 2). The elements 310 include at least one subset of the 
logical domain properties corresponding to all of tlie objects in the data polyarchy 
122. (Logical domain properties are discussed above in reference to Fig. 2). The 
dements 3 10 represent attributes that have a substantially unique or 
"distmguishing" logical property index type, a locating, logical property index 
type, cwd/or a classififing logical property index type. Accordingly, the elements 
330 include, distinguishing elements 310-1, locating. eUanients 310-2, and 
classifying eletnents J 10-3, 

A distinguishing element 310-] (i.e., distinguishing index type) is a good 
candidate for a dimensional rektioaship between attiibutes ill the data polyarchy 
122 and is represented, for example, by a unique object (i.e., an object tlial has aji 
aiixibute that is indexed by tlie distinguishing element) representing an up-node in 



a dimension or hierarchy (eg., a GUE), a location, an empioyee munber, a cost 
center, and so on). Tlie locating index type 310-3 or selefcting index type is a good 
candidate for locating objects witliin the data polyarchy and is represented, for 
example, by the following attributes: a surname, a building name, a title, a room 
number^ and/or the like. An attribute having a classilying index type such as axi 
indication of gender (e.g., male or female) is a good candidate to filter objects in a 
search of objects m the data set because classifying objects are relatively small in 
number in the data polyarchy as compared to the relative distribution of objects 
with attributes that correspond to other index types. 

The eleioacnts-of-intcrcst schema 124 is highly customizable. For instance, 
a network administtiitor can assign natural langunge names such as names in 
English, French, Chmese, etc., to the elements, or objects in the <;Iements-of- 
ititcrcst data' act 124, Moreover, the odaniniatrator can designate sub-objects for 
storage as li;iked but discreet entities, as described in greater delail wi'Ji r espr,ct to 
jump gates aixd TABLES I tlirough 4. In this mamier, objects in the polyarchical 
data set 122 of Figs. 1 and 2 that would not otherwise be immediately subordinate 
to a root object become eligible for promotioiGi ia the schema. This mechanism is 
used in conjunction with multiple dijti^ensions (polyarchy) to jwoduce elastic Jump 
gates. 

TABLE 7 shows an exemplary elements- of-int^st schema 124- ia an XML 
data fon.nat Otjjer data format representations be.sides XML representation.^ (e.g., 
aj> extended version of XML, winch has at least a subset or miare of the featiwes of 
XML) of elements 310 are contemplated. In this schema repr«sentirtion, boxed 
text (i.e., teijct boxed-in or surrounded with lines) and text preceded by a senu- 
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colon represent corresponding commenls. Generally comments of more than a 

single line are placed in a box, 

' TABLE? '■ ' '. 

EXAMPLE ELEMENTS OF INTEREST SCHEMA 

■<WeHKHpwi)Enti(ie;i GlueID="d7a5fla9-6ba9-48ii2-a4C4-66(}d8?c24b5c"> , ' ' 
; The "WellKnownEnlities GlucID" tag is a unique schema ID, 
<El6ments0fInterest> ; the begicnijig of tlie schema 

<elBrnt;nt name="objectType"> ; name of the attrihute 
<disp layName lang«'"e n'' value=" Object Type"A> 



The "displaynaxne lang" tag mdicates a language ("laiig") 
such as English ("cn") and the corresponding value of the 
attribute in that language (e.g., oq's English display name is 
"Name'-'). As can be appreciated, the schema can be 
confi^gurcd by a network administrator to kxdicatc a number of 
different display names even foi a single attribute (e.g., an 
English display name, French display name, Chinese display 
name, rod so qd). 



</element> 

<elem ent nanie^"GlueID" indexTyp g ='"Di5tingni5hing"> 



;Note that the "GluelD" element is identified as a 
"distlngiiishing" attribnte. Other indexTyi)es include 
locating, or classifying index types. Each index type is bas?d 
Hic attributes retotive diatribation ia the data polyarchy 



<disp[ayName lang-"st" value'="01ue ID"/> 
</e[emcnt> 

<elenie;nt name="co"> 
• <dispIayNamB iang="en" val«e="Name"/i> 
</elenient> 

<e!eme!nt name="telephoneN«inbca:"> 
<dtsplayNanit: lang""en" valiie=""Phone Number*'/^ 
</element> . ' ■ ' 

<elemf!nt name="rooinNumber'|> 
<d!splayName lang-'en" yalue="Room Number"/> . 
</elemcnt> 

<elemEsnt n!»me="uid"> 

<displayName Iang="en" value="E-inail Alias"/> 
</clejjient> 

<element name!="description"> 

<displayName lang="en" vaIue="Description";^ 
</element> 

<element name="sn" iadexType=" selecting" 
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<displ&.yName lang="en" value="Suriname"/> 

<7'elem.ent> 

<elei«efit iiame="givenName" iiidcxType='')ocalirjg" 

startingSize="20000"> 

<displayNam6 iang="eii** value="Given Naiae"/> 
</element> 

<dement name="itiail" ' mdexType-"(iisiinawishing"' 

indexStartingSize="20000"lndexGrowBy="20000"> 

<di5playName Jaiig="en" vHUie="E-mail Addrcss"/> 

</e!errienl> 

<elem.ei)itname-"buildlngKame" indcxrype="cla3sityiiig"> 
<displayName lattg="en" value='"BuildiiigNanie"/> 

</ele]nent> 

<eleraem iiame="title" indexT3ip«="classifying"> 
<displiiyName ]a»g""cn" ■value'='"Title"/> 

■</clement> 

<el6incnt iiom<?="Iocation" indexType^^.'distinguishing'^ 
.<displayName laagr^'en" v8lue="Locaiiof)"/> 
</element> 

<deraentname="locationUpnode"/^ 

<deftical; nainc="iiniqucldanl;ifier'' iiidexType="distbguisbing"> 
<dislplayNQme lang="eu" viiluef="Eniployee Nu3ubea-"/> 

<eleincnt iiame="managea-"> 
<displayNanie l.aiigr"cn" vaIuc~"Manager"/> 
</eleraent> 

<:elcraeatiiame'-'"coslCentcr" indexTVpe»'"distmi>yisI)iJig"> 
<displayNQme Ia»g="en" vilue="Cosl Ce)o.ter"/:> 
</elemeot> 

<eleiiietitiiame="costCeiiterUpnode7> 
</El£mentsOfriiterest> 

<Dim6nsiQn s> — 1 

llie "Dintciisions" tag is a portiou of the schema (Jiat 
identifies thoac objects in the data polyaichy 122; Uiat. 
r epresent a root node in a hierarchy of data relationships. 
<<ljmai;3ion> ; jjidicateB a dimensioo 

<*iaine>costCentef</name> ; name of the dimension 

<iipaodeRElereiiccEiement>oo3tCL'nicrUpiiodc</upi»deRefeirencc£lcme 

»f> , ; 1 

The "upnodeReferenceElement" tag represents —-liic element 
tbat contains the vahie that is preseat in the parent dimension 
jia ptimg element. .._„ 
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<diraensionNamingElcracnt>costCertcr</dimcn5XO»Nan)jiifi 

Element> ; 

The "dimeniiouNammgEIcincnt'* tag names tJw objects in 
feat dmicnsiop. 



(Tks "view" tag can indicate fliat objects above or below the 
dimension can be shown (e.g., siblings). 

<displayName Jang="eja">Busjx\ess Units</iHsplayName> 

<Sear chTy})e>nQdcQuciy</ScarchType> 

The "SearchType" tag indicates how the client 
should generate tlic queiy. If absent, the client 
wUl generate a quexy that ret\ims a simple list. 
If "codeQucay, tlic generated query will 
jequcst a bierarchy result in liie specified 
dlraeasion. If "nodeConstraintQueiy", tlie 
generated query will request a hierarchy 
constrained to only entifiea below tlic specified 
entity iii ihe .■jpccified ditnensioti. If 
"nodeExclusivcQuery", the generated query 
will request a hierarchy constrained to be 
.below the first specified entity and NOT below 
tlie second and succeeding specified entities in 

tlie specifi ed dimension. 

<up>*</u_p> 

The "^ip" tag the number of hierarchy levels 
(i,e,j ancestors m the liierarchy) tljat are to be 
displayed in the dimension. In This case, tlie 
wild card indicates that all levels in tliis 
dimension can be viewed. 
<Elem entsLii^t> 



These attdbutes indicate the 


St ti^at 


will be 


displayed at this level. 


This 


list, is 


customizable. 







<ekmeiit>cn-^element> 
<elenient>«id</clcrocnt> 
<eleinent>telephoneNunibe]'<7eleraent> 
<«lem6Di>titWclenient> 
<elemettt>buildiiigNanic</clement> 
<elcraent>rooaiNumber</element> 
<eleinejkt>description</eIement> 
<element>cotap£»nyCode</clcmcni> 
<elenieiit>castCeiiter</elein.ent> 
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</EleinentsIjst> -</view> 

'>/cliimensioii> 
<diineosion> 

<iiEune>Managemcm</nanij^ 

<upnocleRefeieiiceElemeniP>inaQager</upiiocJ€Refe);eixceEleinent> 

<dimensioriNainingElement>iuuquddcntifier</dime)tsiOftNa 

nt> 

<view> 

<displayNamelangr''eii">Managem,eirt</(li5playName> 
<<3ispIayNatne laagf "fr">GestiQii<;/displ8yWanie> 
<SeardiType>nodijQuqry<yScarchType> 

■<ElementsList> 

<clement>cn</elcinnait> 
<clement>uid</etement> 
<elcijient>te]ephoneNurabejr<eleinc.iit> 
<elemeiit>title<;/clemcnt> 
<clcment> buildiugN«une<'clej3iejo,t> 
<eIeinent>rooiaxNuniber</element> 
.<yElementsList> 
• <selected>tnie<yselecled> 
The "selected" tag indicates to the client lhat this -view is the default (selected) 
view in die client interface. <Jvi&w> 
<A'iew> 

-cdispKtyName lan^-"etJ";>Direct 

Reports<j'di9pIayName> 

<SearcliType>nocIeQuery</ScaidiTj-pc> 

<vp> 0<J\i^ ■ . 

I The "<up>(K/'up>" tag is a dimensionsJ 
direction mdicator that indicatee to the client 
that no hieraroJiy ancestors . of the specified 
entity should he returned iix ■ the specified 
dimension. " . ... 

<do w>I</do-wa> . 

The "<dowii?»l</down>" tag is a dimensional 
direction indicator that indicates to the ciienl j 
tliat only the icrunediate descendants (on» levui i 
of the hieiwchy) of the specified m&y should 
be return ed iu the; spec ified dimension. | 

<ElenicntsList> 

<elemeiit>cii;</elemeiii> 
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<el8ment>uid</elem«snt> 
<*lemeiiP'teIephoneNuniber<:/eieincnt> 

<elcmenl>biiiIdingName<;/6lcin;cut> 
<elemeiit>foomNiimbet<;'eU:menP- 
</ElementsList> 

<Mew> 
<'view> 

<dispiayNai)ic lajag="esi">RcIatcd 
People</displayName> ■ • ■ 

<SearchType>nodeC}ueay</ScarchTypc> 

<up>*<up> 

<do'wn>l</down> 

<sibI in^a>mie<sibltafiS> 

The SIBLINGS=*tm0' tag indicattJS that aiil 
objects with the same pareat as the cutjcent 
object should be returned. The <up>, <down>, 
and <siblings> tags are not generated by any 
automatic analysis. They arc carefully designed 
by a metavcrse designer to enable a clieat to 
provide useflil views to a user. 

<Eleniesat5Ljst> 

<elen)ent>cft</element> 

<elejnent>ind</element> 

<eIemen.t>tel.ephoneNuinber=:/element> 

<eleinent>titles/eleineiit> 

<elemciit>buildi3jgNaine</eleineiit> 

<elemen£>T0omNumber</elein,eii1?' 

</EietnentsList> 
<yview> 

<displayNarae lang="6n">Sanxe Title (in 

context)<displayNannj> 

<ScarchType>iiod6Qiiery</Scflrchn:>f 

<up>*</iip> 

<Sca]rchEtetpeat>title</ Search£leirLeat> ______ 

The "SearchElemeut" tag indicates to the client 
wliich element of iiilerest stiould be queried on 
the selected entity'. For cxainple, if Jane Doe is 
selected md a "title" searchBlement is 
specified, then the client will deteitnuie what 
Jane Doe's title is and do a .search of all people 
with that, title. ■ 
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<ElementsList> 

<elemeiit>cn</elemcnt> 
<clcmeiit>uid</elenient> . 
<element>telcphoneNumt)er</eleme:ia(> 
<clcmcnt>titlc</eleinent> 
<element>buildiagNaxive</element> 
<el.ement>rooinNiimber</eiemeiit> 
</Elemeat3Ust> 

</vievvf> 

<view> 

<displayName !aiig-"en">Same Title (list)</displayName> 
<SearchType>iiodcSetitth</SeardiType> 
<SearchElcmeilt>titIe</Seai:chBlenient> 

<ElcmentsLi3^ ' 

<element>cn</element> 
<element>ind</el ement> 
<element>telephoneNumber<;/6lem£!nt> 
<elenicnt>iitle</element> 
<e!emeat>ljuildi3igName</eIeraent> 
<ekmcnt>r£»omNumber</eleinent> 
</ElementsLis> 
■'^ew> 
</dimcnsion> 
<djatiension> 

<naiiie>officeLocatio»</name> 



<dimensionNaaMngEl(anenl>locatio»<;'dimensionNiu^^ 
<view> 

<i3ispIayN8me laQg="en">Location 

Office</<JisplayNaro.e!> ' ut ^ 

<:SeaidtiType>nodeQuery</SBarchTypc> 

<up>*<yup> 

<ElcincntsLis> 

<eIcmenP^</eleaient> 

<clejuent>md</elcmcn.t> 

<element>teIephoneNuniber</Blcfu«nf> 

<elenieilt>titlK</element> 

<elemen1>bui}dmgName</eleraent> 

<clement>roonaNumber</elenient> 

<clcmcnt>dcsoriptioxi</elenient> 



(90) 



mM 2 0 « 2 - 2 9 7 '1 3 3 



•</view> 
</dimension> 
</Diniciisions> 

<Inpitfs> 

'rixe "Inputs" tag indicates to the Polyiirchy data manager 
where fbe source^ material is located and what 
element should be used as the anclior for that 

I material. 

<Input nam6="base" patii="input.xml" aiichor="GluelD" /i» 
<ylnpu.ts> 

</WellKiio-wnEntitie!^ 



Exemplary Procedure to DvKamicallv Ge nfcinte a Data Polvarehv 

Fig. 4 illustcates an exeiiiplary procedure 400 to generate multiple 
hierarchies of inter-object relationships based oa ihe vahies of attributes of the 
objects. Hie data polyaidjy 122 includes multiple objects. The procedure luay be 
injpleraented in sgftware as corcputer-executable instructions stored in a 
coiDputcr-readable ruediiun such that whea executed by a processor that is 
operatively coupled to the medium, the instructions perform the operations 
described! in Uie blocks of Fig. 4. 

At block 410, the data polyarcjiy server 102 of Fig, 1 receives data from 
any number of data sources such as from a conventionjil directijiy service based oa 
X-500 and LDAP, rnctadircctory service, a database, and so on. The data is 
received in any one of a number of dlffereyt data formats. Bueh as' the XML data 
format, The server 102 communicates the. received data to tlie data polyarchy 
management module 220 of Fig, 1. 

At block 412. responsive to receiving tlie data (block 430), the data 
polyarchy management module 120 generates or updates the d'jta polyarchy 122 to 
reflect ajiy iivter-object relationships (e,g., mono-directional imd/oc bi-directional 



relationships) betwecm the received data and the data (if any) already in the 
polyarchy 122. As already discussed, these ijiter-objec:t relationships are 
detennined basod oii thfi atliibutes of the received data with respect to tfae 
attributes of the ofiier objects in the polyarchy. Specifically, to .generate, 
configure, or update the clata polyarchy, the managemeut module analyz^es tlie 
relative distributions of the attributes of the objects in the data polyarchy to 
determine which of zero, Otie, or more dimeasiom within which each object 
participates in intRr-object relationships with otiier objects in ti'ie polyarchy. 

These operations 412 are automatic or dynaroic responsiive to receipt of the 
data (block 410) and do not requite any inleivention of any human, operators such 
as networl: administrators. Because Jixter-object relationships in the data 
polyarchy 122 are determined and ejsprcssed bused on die values of attributes of 
the objects in the polyarchy, Uiese hiter-objifct' data relationships can be clastic- 
meaning that tliey can change ovcErtime. As vahiBs of attributes change, the inter- 
objcct relation,ship.s based in the new values are dynamically or automatically 
represented in the polyarchy by the management module 120 upon receipt. These 
operations 412 are performed independent of a-priori laiowkdge of data 
relationships between respective ones of the data objecto; in the data polyarchy. 
Additionally, bccanse inter-object relationships in the data polyarchy are 
detenmiijed and expressed, based on the values of attributdo a£ th<s objects in the 
polyarchy, these relationships are determined and exjiresscd completely 
independent of a distinguished noriie of an object. 

At bloek 414, the data poiyarchy raanagenient module 120 of Fig, 1 
generates, configures, oi updates the elements-of-interest schema 124 (e.g., see 
Figs. 1 and 3) to indicate how the, data polyardiy 1.22 can be manipulated, 



presented, and navigated in a meaiungRil manner. Specifically, as discussed 
above in reference to Figs. 2 and 3, and Table 7, tlie scjliema indicates tlic 
elements, or attributes in tiie data polyarclxy ajoag with any corresponding 
distinguishing, lacatiixg,. or dussifying- chaiacteristics of eiich altribiitc. Tbs 
schema also indicates the dimensions in the polyarchy along witfi each attribute or 
element of interest contained by objects in the dimension. 

An eKsmplary set of polyarohical quejy language (PQL) commajida (based 
on th.e elenient3-of-inl:erest schema 124) used by a browser to search, navigate, or 
display portions of the polyardiical data set 122 are described in greater detail 
below in reference to Figs. 6 tiirough 12. An exemplary procedure to use the 
elements-of-interest schema 124 to formulate PQL requests, and responses is 
described in greater detail below in reference to Fig. 13. 

Exemnlarv Pnly archi icnl Query Language Retrnesf 

Fig. 5 shows ail exemplary polyarchlcal query ianguago (PQL) query used 
by a client 1 1 0 to requ est a data polyarchy server 1 02 to retwn inlbrnxatioix (a PQL 
response) corresponding to infomiation in the data polyarchy. . Reaponsive to 
receiving such a qpevy, tte data polyarchy management module 120 identifies and 
retrieves a set of infoimation coitespondlog to objects in the polyarchy 

Queries 500 arid conrespondlng server 102 responses are implemented 
using a text markup language such as XMI-. In tiiis configuration, tlie queries and 
server responses are pacJcngcd iri a Simple Object Aoxss Protocol (SOAP) and 
posted over the network 104 of Fig. 1 using tlic Hypertext TraiLsfer Protocol 
(HTTP). SOAP and ET[T are communication protocols tliat ore well known to 
those skilled in the art of network communication protocols. 



Tlie message 500 includes a schema ID 502 and one or more object 
traiisformation parancieters 510 {hereinafter, a panuneter is also refeired to as a 
dflto fieldj fcHT specifying one or mow attributes 214 of Fig, 2. The schema ID is 
nsed to identify a particulac clemcnts-of-interest schema 124. It can, be 
appreciated that this iJata field is optional if there is a default schema or only one 
schema. Tlie iattributes 510 correspond to the virtual objects 210 of the data 
polyarchy 122. (The attribute(3) include distinguishing attribuies, locating 
attributes, or classifying attributes, each of which is discussed ui greater detail 
above with respect to logical domain properties of Fig. 2). 

A parameter 510, or data field is classified according to its type, which is 
selected from types that include a specific dement of interest type SI 0-1; an 
dements-ofrintercst modifier to limit a response 510-2; a Boolean modifier 510-3; 
a ditnension indicator 510-4; and/or a dimension infomiatiow modifier :5 1 0-5. The 
number and types of data fields that arc represented in the m&isage 500 are based 
on the message's desij^, or purpose. 

I'ifi. 6 sliow.-=; n user interface (UI) 600 displaying an exemplary PQL query 
500 message and a cortesponding exemplary PQL response 620. Spec:i{icaUy. the 
PQL query includes a modifier parameter 510-1 based on a datfi polyan:hy schema 
124 to specify a particular attribute 510 wiUi which to perfbxia n search of the data 
polyarchy 122. Jht XJI inobdes a first area 610 to type in a PQL message 500, a 
second area 612 to showttie PQL message packaged in a SOAP envelope 61S and 
posted over HTTP, arid a third area 614 to shov/ tlie data polyarchy tnanagement 
module 120 PQL res])Osise 620, Although tiie PQL response is shosm as beuig 
returned in a SOAP envelope, the response can be retunied in a vaxiety of other 
data packaging formats . 



In this example, Uie specific element ofjjiterest parameter 510-1 specifies a 
Bumaine acttibute "Doe". The PQL response 620 returned at lesLst two objects and 
corresponding elements of iaterest. A respective CHue ID identifies each 
respective object, which is a distinguishdng clement.- The- fast object pertains to 
"John Doe". Tlie second object pertains to "Jim Doe". Each object was returned 
Witt) a number of elements-of-interest such as a room numbec, a user id ("uid"}, a 
surname ("sn"), a given name, a building name, a title, an indication of a related 
dimension ("locationUpaode"), the entities manager ("manager"), cost center id; 
and the like. 

If the specific element of ixnterest specified an absolutely unique 
distinguishing attribute such as a QUID tliat corresponds to a patti<nilar object 
stored in a data polyiirchy 122, the sender 102 will returm al.t of tlie infonnatioa 
stored in the data polyarchy 122 with respect to the particular object. 

Fig. 7 shows user interface 600 displaying an exempliiiy PQL quay wltli 
an e!emeats-of-interest modifier data field 510-2 tliat .specific;; a limiting attribute 
with which to modily a result of a search. Ilie limiting attribyte corresponds to a 
set of objects represented by a polyarchical data schema 124. The elemeiits-of- 
iitePEst mjodificr data field indlca'Des to a scrv<3r that a response to a search 
operation is limited to presenting any identified data polyarchy 122 objects with 
respect to the limiting attribute. 

In this example, the Umithig attiibirtes 510-2 are a common name ("cn") 
attribute and a unique identifier attribute. Tims, liie various person objects 620 
rctwned by the server indicate only those limiting attributes, 

Fig. 8 illustrates a user interface for an exemplar/ PQL query 500 tliat 
tnchides a Boolftao modifier parameter 510-3 to perfnnj) a matiiemHfical operation 
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with respect to polyarchies of data rektioDships. A Boolean modifier is used to 
perform a filtering operalion ("and"), a union operation ("or*'), or aa exclusion 
operation ("not'^ on one or roore hierarchies of data relationships based on 
vailabie, Th,e variable indudes an object represented by tlxe data polyarchy 
schema 124 of Figs. I and 3, aiid Table 7, a hierarchy of objects represented by 
the schema, or polyarchies of objects represented by the schema, and so on. 

For example, the "and" Booleiia modifier SlO-3 h used to filter the results 
of two data st.ore searches based on specific elemeats-of-iuterest data fields 510-1. 
A first specific elements-of-imerest data field specifies a surname ("sn") attribute 
with a value of "Smith". A second specific eleweate-of-^iaterest data field 
sp«ifics a "title" atlfibtite vnlh a value of "vice president". Thm, the Boolesn 
modifier is used to naiww, or filter the results based on the respective search 
resBlte. The muk is a single object in the PQL response 620 that tonisponds to 
vice president John Srnitli. If there were more than one set of entity information 
stored in a directory tlial matched this cjxisry 500, then each of the entities would 
be presented m the resuh. 

Fig. 9 shows a user interface 600 that in turn iUu.strates an exemplary PQL 
query 500 that includes a dimension infomraiiou bdicator data field 510-4 for 
specifying a dimension within ^vh^ch to present a response that: corresponds to a 
search operation for an object stored in a data store In this exM>pIe, th? "undet" 
parameter 510-4 (or "clause") is combined with a filter 510-3 C'<and>") to find 
"archLttects" under John Smith, which as iitdicatcd lias a coxxe:*ponding "unique 
identifier" of "1234567898". (See, also John Smith's nnique idwititter of Fig. 8). 
Information corn:.sponding to the architects under Jolui Smith is presented in Uift 
?QL response 620 from the server 102. (Note how an eleroents-of-intcrest data 
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field 510-2 was used to limit the nianber of elettiente presente(i in the results of the 
search). 

Fig, 10 shows user iutcrfece 600 for illustrating a PQL query 500 with a 
dimension infonuation modifier dkita field 510-5. The ditaensipii infommtion 
modifier specifies a jjarticular direction and a purticular depth to prescajt a data 
relationship between a coraplex object in a polyarchical schema and one ojr xaoce 
differaxt represented objects, llie direction mdicates whether tlie one or more (all 
objects with the use of a wildcard indication sucJi as "*") different objects are sub- 
objects of the complex object. The dimension information Daodifier can also 
specify SlBL[NGS='1rue' to indicate tbat all objects with the same parent as the 
current object should be retiimed. ■ 

In this example, the dimension information modifier 510-5 is used to 
retrieve infojtmaSion 620 corresponding to a first level of subordinatej 1 010 jBrom a 
data store. This is ii jump gate because John Simth's subordinates lOlO are 
presented as aspects of John Smith's object definition 620. 

Fig, 11 is a bl(x;k diagram of a user interface 600 showing use of a filtei- 
parameter in a PQJL query 500 with respect to a pstticular attribute and a 
subsequent iirtetsectioji between two polyarclues of data relationships. In ttiis 
example, two dimensions 510-4 (e.g., a "management" dimetision and an "office 
locatioii" dimension) ace intersected aixdl filtered 510-3 based on a "title" attribute 
of "architect", The search results 620 show the particular objecti in the data store 
that match that query. 

Fig. 12 shows the user iijtterfece 600 for illusliating a PQL 500 that 
specifies a filter ("and") 510-3 and a union ("or") 510-3 between two 
polyardiies SlO-4 of data relationships, In this example, the filter and the xmion 



are Booleaw modifiers. Tte imion attribute is applied to the "maiiageraent" 
dimension aiid tlie "oifice Irvcation" dimension. Tbe fUta specifies a "title" 
attribute of ''aichitect", whicb is flien applied to the iimon of the two hierarchies. 
Hie search resnlts-620 show the particular objects in the data store that match thai 
query. 

Exemiillarv Procedure to Manage a PoIvBrcMc al Dnta Set 

Fig. 13 shows an excniplary procedure 1300 to manage datji in a data 
polyardjy 122. At block 1310, the polyarchical data management module 120 
coriiniunicates an eletaeats-of-inteiest schema 124 to ». client 110. The eiemcnts- 
of-intcrest schema 124 indicates to the client how objects in the data polyarchy 
can be accessed, manipulated, and presented by Ihe client in a mearingf ill maimer. 

, At block 1312, the polyarchical data management module 120 receives a' 
?QL message 500 tbat Is based on the coiDniuaicated data polyarchy scliema 
(block 1 3 10). The request oot only identifies one or more attributes of interest but 
also identifies the datJi relationships of interest, The request corresponds to a data 
object of the data objects ia the polyarchical data set 122 of Fig. 1 

Ttie received PQL message 500 may conespond to one or more operations 
including any combinntion of: (a) on operation to find a default search object of 
die data objects; (b) an operation to locate an object of the data objecTts that 
corresponds to a particular name; (c) an operatj(in to obtain a default hierarchy of 
data relationships tliat correspmd to a particular object of the data objects; (d) m 
operation to obtain a particular hicrnrdiy of data relationships that conespond to a 
particnlar object of fhe data objects; (c) an operation to identify at least one subset 
of a phiraliiy of hierarchies of data relationship.s that correspond to a particular 



objea of the data objects; (£) an operation to obtain multiple hierarchies of data 
relationships that con'espond to a particular objeot of the data <^bjcct3; aiid so on. 

At block 1314, the data polyarchy managcmeat module 120 detennines a 
■ phyiicai access strategy (e.g., a smiple scan, a recursive scaii, and go oii) to 
identify data correspondiog to- the reqwst from the data polyBurchy 122. this 
detennbation is based on the request (block 1312), which in ttmi is based on the 
schema 124 (hat was comrautiicatcd to the client 110 (block 1310). As already 
noted, the schema provides the client not only with information that corresponds 
to the possible contents ol the data polyarcJiy, but also with includes information 
descdbing the possible polyjtrcMes of data relationships that may pertain to any 
one object of interest (e.g., see the "<Dimension>" indicators shavra in Tabic 7). 

For mstancc, consider tliat if a client request (Lc, a PQL niesfsage 500) is 
designed to filter out: all elements-of-ihterest that pertain tq an objt»:i with the 
exception of an absolutely uiiique distiiiguisliing attribute (e.g., a GUID and a 
common name that corresponds to the QUID), a simple scan of lire data polyarchy 
122 is an efficient technique to search for infomiafion regarding Hic distinguishing 
object of interest. 

The request 500, however, may also indicate that a number of sub-objects 
should be presented with respect to a complex object (i.c., a jump gate) and tlien 
flic results are to be subsequoatly modified by a imion of a dimcxtsion of 
information that corresponds to the complex objcd: that is orthogonal to one or 
more of the sub-objects. ]n this cascj a recursive scan of the data polyiirchy 122 is 
an cffidctit technique to search for hiformation regarding the objects and inler- 
objecl relationships of interest 



In this mannej-, a PQL request message 500 identifying attributes and data 
relationships of interest also provides an optimized physical access strategy to 
search the 4ata pc*lya)"chy 122 for such attributes and data rclationghips. 

At block 1316, the data polyarchy jiianagcrorait module 120;accesses the 
data from the polyan;hy based on the dctcrroinBd physical access strategy (block 
1314). Tlie accessed data 0ULy take a number of different forms. For instaace, the 
accessed data may be ijxdependent of any inter-object relationship Ifetween the 
data object and any other objeet in the polyarchy. Additicinally, tlie accessed 
object(s) may participate ia one or more hierarchies of inter- object relationships 
with one or more different data objects in the polyarchy. In this case, iJje accessed 
object(s) and the oiie or more different objects comprise a siinilsr attribute. As 
discussed above, these inter-object relationships may be orthogonal with respect to ' 
one another in one or more dimensions. 

At block 1318, the polyarchical data management module 120 transforms 
the accessed data for issuing to the client 110. Specifically, accessed data is 
transformed based on the reqnicexnents of tihie specific PQL message 500 that was 
used to request the datg (block 1312). For instance, if the message indicates an 
object witli respect to a particijdar dinicnsion, the implicit and explicit intcr-object 
relationahipft of the jiccessed data are assembled urto a- hierarchy baised on the 
particular dimeiision. 

For example, an accessed data object represents a jximp gat<! when the 
accessed data includes a complex object of the data objects that is related to one or 
more sub-objects of tlie data objeets. In this, case the comple?; object is 
transformed or represented as an independent surface entity, Each of the one or 
more sub-objects is described as a respective separate entity in a mannei tliat is 



independent of the suifece entity. Ilje one or more sub-objects arc then 
transformed or referenced in the surface entity to indicate a relationship between 
the complex object and the one or more sub-objects, 'Oie refcarencing is 
iadftpendent of any object naming or hierarchical data relationsliip. between the 
complex object and the one or more sub-objects. 

In aaolhet example, accessed data includes a fust object; of the data, objects 
in the polyarchy that is related to one or more sub'Ohjccts. ITie first object is 
transformed or represented as an independent surface entity. Each of the one or 
more sub-objects is described as respective separate entities in a maimer that is 
independent of the suxfecc entity. Then, a respective link is included in each of 
the one or more sub-objects to reference the fust object. In this maimer, as in the 
previous example, the date is transfomicd to express the relationship of interest as 
indicated in the cojticsponding PQL message 500, ' 

At bloolc 1320, data polyarchy management module 120 issues, or 
ooinraunicalcs flie transformed data (hlotk 1318) to the client. 

Exenxplai-y Computing EttviroiiUMent 

Fig. 14 illustrates an example of a suitable computtag environoient 1400 on 
which an exemplary data polyarchy server 102 of Fig, i may be iinpicnaented. 
Tire exemplary comjjuting eovircrnxnent is only one example of a suitable 
computing environment and is not intended to suggest my limitation as to the 
scope of use or funotvonality of an ejtemplajcy data polyarchy server 102, a 
server 106, or a clienl 110. Neither should the computing environment 1400 be 
intejO[)reted as having any dependency or requirement relating to any one or 



combination of compojieafs illustrated m the exeaiiplEuy cojmputing 
environment 1400. 

The' computer I4Q2 is operational with numerous oth.a: genetal purpose or 
special purpose computing system environments or configaratiofis. Examples of 
well known computing systems, environments, and/or cotiftgtirntions that may be 
suitable foi use with an exemplary computer 1402 include, but are not limited to, 
personal computers, server cotnpiiters, thin clients, thick clienls, hand-held or 
laptop devices, mtiltiprocessor systems, microprocessor-based systems, set top 
boxes, programmable coaaiiiner electronics, network PCs, miincomputeis, 
mainframe computers, distributed computing eiivironmenis thatindudc any of the 
above systems or devices, and the like. 

An cxcmplaiy computer 1402 may be described in the general context of 
■ oomputer-exeoutable instriictiofls, such as program modules, heing executed by a 
computer. Generally, program modules inchide routines, progiams, objects, 
components, data stjructures, and so on, that performs pnrticulur tasks or 
implements particular abstract data types. A» cxmplaiy computer M02 may be 
practiced in distributed computing environments where taslci aw performed by 
remote processing devices that aj^ linked through a communications network. In 
a distributed computiijg cnviromnent, pirogram modules may be located in both 
local and nanote computer storage media including memory storage devices, 

As shown in Fig. 14, the ccnriputing environment 1400 includes a general- 
pi;rp05C computing device In the form of a computer 1402. The components of 
computer 1402 may mclude, by arc not limited to, one or jnore processora or 
processing milta Hi;!, a system memory 1414, and a bos 1416 tliat couples 
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various system components including liic system memory 1414 to the processor 
1412. 

Bus 1416 reprfaents one or more of any of several types of bus structiiies, 
including a raemoiy bus or memory controllet, a psripheral bus, an accelerated 
graphics port, and 8, processor or local bus using any of a variety of bus 
archittsctures. By way of example, and net limitation, such architectures Include 
Industry Standard ATcltltccture (ISA) bus, Micro Channel Architecture (MCA) 
bus, Enhanced ISA (E;ISA) bus. Video Electronics Standards Association (VESA) 
local bus, and Peripheral Component Interconnect (PCI) bus also known as 
Mezzanine bus- 
Server 1402 lyiJically includes a variety of computer readable media. Such 
media may be any available media that is accessible by coiaputer 1402, and it 
Includes both volatile and non-volatile media, removable mi non-removable 
media. 

In Fig. 14, the system memory l^M includes computer readable media in 
tlic fomi of volatile memory, such as random access memoiy (RAM) 1420, and/or 
non-volatile memory, such as read only memoiy (ROlvf) 1418. A basic 
input/output system (BIOS) 1423, containing the basic routines that help to 
transfer information betwreen elements wifliin computer 1402, such as during start- 
up, is stored in ROM 1418. RAM 1420 typically contains data and/ur prog.r(iiii 
modules' that arc immediately accessible to and/or presently be operated on by 
processor 1412. 

Computer 1402 may fnrtlier include other rcmovable/non-iemovable, 
volatile/non-volatile computer storage media. By way of example only. Fig. 14 
illustrates a hard disk drive 1424 for reading ftom and wiitbg to a non-xeraovable, 



non-volatile magneti<; media (not shown and typically called a "hard drive"), a 
magnetic disk drive 1426 for reading from and writing to a removable, non- 
volatile magnetic disk 1428 (e.g., a "floppy disk"), and an optical disk drive 1430 
for reading from or writing to a removable, non-volatile optical disk 1432 such as 
a CD-ROM, DVD'ELOM or otixcr optical media. The. hard disk drive 1424, 
magnetic disk drive 1426, adjd optical disk drive 1430 are each connected to bus 
1416 by one or more interfaces 1434. 

The diives iuid tiieir associated computer-readable media provide 
nonvolatile storage of computer readable inslruoticwis, data structures, program 
modules, and othea: data for computer 1402. Although the exmplary envkonment 
described herein employs a haid disk, a jxraovablc in^etic disk 1428 and a 
removable optical diiik 1432, it should be appreciated by those skilled in the art 
tliat other types of computer readable media which can store dnta (hat is accessible 
hy a computer, such as magaetic cassetlcs, ilasli nicinory card:;, digital video disks, 
i-andora access memories (RAMs), read only memories (ROM), and the like, may 
ako be used in the cxcmpiary operating eavironment. 

A number of program modules 1440 may be stored on the hard disk, 
magnetic disk 1428, optical disk 1432, ROM 1418, or RAM 1420, including, by 
way of example, and not limitation, sa operating system 1438^ one or more 
application programs 1440, other program modules 1442, and program data 1444. 

Each of such operating system 1438, one or more application programs 
1440 (e.g., a polyarchy data management module 120), other program modules 
1442. and program data 1444 (e.g.. the data polyarchy 122 and the dcments-of- 
iirterest schcraii 124) — or some combmation thereof, may include an 
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implementation of an exemplary data polyarchy server 102 of Fig. 1 . Specifically, 
each may include an implementation of a data polyarchy server 102 to: 

(a) djflxamically gfaveiate, manage, and update a data polyarchy 122 based on 
• atttibtite values of the objects; 

(b) analyze the data polyarchy based on relative distiibutiox) of attributes to 
generate an elements of interest schemei indicating how objects in the data 
polyarchy can be meaningfully presented and manipulated witltin various 
inter-object relationships; 

(c) coraniimicate the elements-of-intercst schema 1 24 to a client 110; 

(d) responsive to receiving a query (e.g., a PQL message 500) based on the 
schema, detemiine a physical access strategy to access the requested data 
from a polyarchical data set 122; 

(e) access and transform the data liased cm the query request; and, • 

(f) issue tlie tcansfbrmed data to the clieat as a response. 

A user may enter commands and information into computer 1402 through 
optional inpwt devices; such as keyboard 14^6 and pointing device 1448 (such as a 
"mouse"). Other input devices (not shown) may include a microphone, joystick, 
game pad, satellite dish, serial port, scanner, or the Hke. These and other input 
devices are connected to tlte processing unit 14 1 2 through a tiser input toterfece 
1450 that is coupled to bus 1416, but may be coranected by otlier interface and bus 
staictures, such as a parallel port, game pott, or a xmiversal serijil bus (USB), 

An optional monitor 1452 or other type of display device is also connected 
to bus 1416 via an interfece, such as a video adapter 1454. In addition to ttie 
monitor, personal computers typically include other peripheral output devices (not 



shown), such as spealcers and pouters, which may be connected througU output 
peripheral interface 1455. 

Computer 1402 may operate in a networked environment using logical 
connections to one or more remote cotapiitfir3, siioh fts a remote server/computer 
1462 (eg., data servers 106). Remote computer 1462 may include many or all of 
the elements and features described heteui lelative to computer 1 402. 

Logical conneclions shown in Fig. 14 are a local area network (LAN) 1457 
and a genetal wide atea network (WAK) 1459. Such networking environmeats 
are commonplace in offices, enterprise- wids computer networks, intranets, and the 
Internet. Wliej» used in a LAN networking environment, tlxe computer 1402 is 
connected to LAN 1457 via network interfaoe or adapter U66. When used in a 
WAN networking envirotunent, the computer typically includes a modem 1458 or 
other meana for establishing commuiiications over the WAN 1459. The modem, 
which may be internal or ©Ktemal, may be connected to the system bus 1416 via 
the user input interface 1450 ot other appropriate mechanism. 

Depicted itifig. 14, is a specific i^nplemeutaiion of a WAN via the btemet. 
Computer H02 typically includes a modem 1458 or other meaiw for establishing 
communications over the Internet 1460. Modem, ivhich may be internal or 
external, is connected to bus 1416 via interface 1450. 

In a networked environment, program modules ' depicted relative to tlic 
personal computer 1402, or poriions thereo]^ may be stored in a remote memory 
slornge device. By way of example, and not limitation, Fig. 14 illustrates remote 
application programs 1469 as residmg on a memorj' device of remote computet 
1452. It will be appreciated that the network connections shovm and described are 



(106) \m20()2-2i)7 

cjccuipJaty and other means of establishing a coamninications !ink between, the 
computers may be used. 



Computer Readable Media 

An impjctncaattttion of an exemplflry conxputej- 102 may be stored on or 
transmitted across some foim of computer readable media. Computer readable 
media caii be any available media that can be accessed by a computer. By way of 
example, and not limitation, computer readable media may comprise "computer 
storage media" and "communJcations media." 

"Computer storage media" include volatile and non-volatile, removable and 
non-removable tnedia implemented in any method or technology for storage of 
information such as computer readable instructions, data structures, program 
modules, or other data. Computer storage media includes, but is not limited to, 
RAM, ROM, EEPROM, flaeb racmory or other, memory technology, CD-ROM, 
digital versatile disks (DVD) or other optical storage, magnetic ca.-ssEtlcs, magnclic 
tape, magnetic disk storage or other magnetic storage devices, or auy oilier 
medium which can be used to store tlje desired information and which can be 
accessed by a computer. 

^'Communication media" typicully emlwdics computer readable 
jmstruclions, <lata structures, program modules, or other data in a inoclulated data 
signal, such as carrier wave or other transport mechanism. Communication media 
also includes any information delivery media. 

The 1 erm "modulated data signal" means a signal that has one or more of its 
characteristics set or changed in such a manner as to encode information in the 
signal. By way of example, and not limitation, communication media includes 



wiied media such as a wired network oi direct-wired coruiectioji, md wireless 
mcdra such as acoustic, RF, infrared, and other wireless media. Conibinatioiis of 
any of the above arc also included within the scope of computer readat?lc media. 

Ct)iiclusio» 

The described arrangements and procedures replace traditional notions of 
distinguished names diat represent iiiiei-object relutiouships widiiri a single static 
hierarchy. More specifically, the described arrangements and procedures replace 
these traditional notions with dynamically generated griiphs of inter-object 
connections in multiple dimensions of data relationships based on attributes of the 
objects. In this rastmec, complex real-world objects ate represented w:itii respect to 
the particular objects themselves, with respect to any set of decomposed sub- 
entities, or suh-objects that ore related to the particuIsB:- objects. These iixter-object 
rdattonsMps arc majiaged and navigated using a data polyarchy schuroa 124 that 
has been generated to access elements of interest in the data polyarchy 122. 

Althougli tlxe described subject mflttei- to generate and manage polyarchies 
of data relationships has been described in language specific to stniciuxal features 
and/or methodologioal opexatilons, it ia to be underatood that the subjetct defined in 
Ihe appended claims is not necessarily limited to the specific features or operations 
described. Raliier> tlie specific features and steps are disclosed as prol^tred forms 
of unplemeixting the claimed present invention. 

Fig. 1 shows an exemplary system for dynamically generating and 
manngiug multiple hierarchies of inter-object relationships based on the values of 
uttribiites of thp. ofejects. 
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Fig. 2 Uhistrates an exemplaiy polyarchy data structure to represent 
multiple hierarchies of dynamically generated intcr-object relationships that are 
based on the values of attributes of the objects. 

Fig. 3 shows mi exemplary schema data structure to indicate how a data 
polyarchy of Fig. 2 can be created, accessed, aad manipuklcd in a meaningful 
menner. 

Fig. 4 shows an ex«mplary procedure to generate multiple hierarchies of 
inter-object relationships based on tlie values of attributes of the. objects. 

Fig. S shows an exemplary polyarchical query language (PQL) request used 
by a client to reqtie,9t a server to retutn information (a PQL rejjponse) from a data 
polyarchy. 

Fig. 6 shows a. user intedace (UI) displaying an exemplary PQL queiy and 
a correspondittg exemplaiy PQL response. Specifically, the PQL query includes a 
modifier parameter based on a data polyarchy schema to specify a particular 
attribute with which to perform a search of a poly arcliical data set. 

I'ig. 7 is a block diagram of a UI display Uig aij excuiplary PQL query and a 
conx'sponding exemplaiy PQL response. Specifically, the PQL query inclitdes a 
raodijGler parameter based on m elemeiils-of-iatercst sdiema; the paranaeicar 
specifies a limiting attribute with whidi to modify a result of a search. 

Fig. 8 is a blocJc diagram of a UI dispkytag an exemplary PQL query and a 
corresponding exemplary PQL response. Specifically, the PQL quoy includes a 
Boolean modifior pai arneter to perform a matiiematical operation with respect to 
polyarchies of data relatioi^slii])s. 

Fig. 9 is a block diagrain of « UI sliowing an exemplaiy PQL query and a 
coitesponding exemplary PQL response. Specifically, the PQL query includes a 



diuiciisiua iiifortiiatiou aidicator piirameler for specityi»g a cliiuciision williln 
which to view m obj ect stored ia a data store. 

Fig. 10 is a UI showing an exemplary PQL query and a corresponding 
exemplary. PQL response. Specifically, the PQL query includes a riiraension 
infonnation modifier parameter, which specifies a particular hierarchical direction 
and a partictiliir hierarchical depth for a servo: process to presfsnt a data 
relattoashi]) between a complex object of a polyarchicai data set and one or more 
otlier objects. 

Fig. 11 is a UI .showing use of a locating element in ftn exemplary PQL 
query with respect to a particular atJxibutc and a suhsequent intersection between 
two corresponding polyarchies of data relatioaships to fiatm an exemplary PQL 
response. 

Fig. 12 is UI showing an exeihplary PQL query aud a corresponding 
exemplary PQL response. Specifically, tlic PQL queiy iUustiates use of filler and 
union pai'tujieters with respec( to two polyarchies of data relalionslnps. 

Fig. 13 illustnato aspects of an exemplary procedure to majwge data (e.g., 
to access, present, pnivide, and/or inanipuiate objects, etc) in a data polyarchy 
(i.e., muhiple hierarchies of dynamically generated iuter-object relatio;aships that 
are based on tiie values of atUributes of the objects). 

Fig. 14 shows aspects of an exemplary operailng wivuronment for inanaging 
a data polyarchy. 
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The described arcangemcnts and procedures dyamuiccaiy generate a data 
poiyarchy from infonnation received from a data store (e.g., a directory or 
database). The daXii polyarchy represents multiple hierarchies of inter-object 
relationships based on values of attributes of the ohjects. These multiple 
hierardues are generated and reprtsented in a mannjBf that is ihdependfaot of object 
naming and prsdetermined hierarchical data stmctunis. 
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(54) System for user control of version synchronization in mobile computing 

(57) A universal system is provided for syncfironiz- 
ing servers wfiich accommodates wide area mobile 
computing wfiile at thie same time making the process 
more efficient. Thie system includes a network of pri- 
mary servers withi hiighi performance reliable links mak- 
ing up thie backbone of thie synchronization process to 
which secondary servers are linked via typically less 
reliable links. Moreover, synchronization from a mobile 
computer can be done whether in client/ server mode, 
or peer-to-peer to support any topology of secondary 
servers. In one embodiment while the primary servers 
are automatically and frequently synchronized, syn- 
chronization of the secondary servers is under the con- 
trol of the user which prevents unintended 
synchronization. A summarizing version vector is used 
to minimize the amount of data transmitted by avoiding 
the necessity for exchanging version vectors for individ- 
ual objects. This summarizing version vector also per- 
mits differential synchronization using summarizing 
version vectors and update stamps, the generation of a 
latest common version vector to purge off differential 
updates on a server, restart of synchronization from the 
point of previous failure with data from an unaffected 
server, and fine grain synchronization by permitting a 
differential update as the atom of data to be transmitted. 
Additionally, the system automatically switches between 
whole object synchronization and differential synchroni- 
zation. Further, the subject system permits synchroni- 
zation between different systems because the 
semantics of the data is segregated from the synchroni- 
zation due to extracting updates in a standard format 
and synchronizing based on a standard protocol. 



